@article{ITA_1999__33_3_271_0,
author = {Szepietowski, A.},
title = {There is no complete axiom system for shuffle expressions},
journal = {RAIRO. Theoretical Informatics and Applications},
pages = {271--277},
year = {1999},
publisher = {EDP-Sciences},
volume = {33},
number = {3},
mrnumber = {1728427},
zbl = {0951.68066},
language = {en},
url = {https://www.numdam.org/item/ITA_1999__33_3_271_0/}
}
TY - JOUR AU - Szepietowski, A. TI - There is no complete axiom system for shuffle expressions JO - RAIRO. Theoretical Informatics and Applications PY - 1999 SP - 271 EP - 277 VL - 33 IS - 3 PB - EDP-Sciences UR - https://www.numdam.org/item/ITA_1999__33_3_271_0/ LA - en ID - ITA_1999__33_3_271_0 ER -
Szepietowski, A. There is no complete axiom system for shuffle expressions. RAIRO. Theoretical Informatics and Applications, Tome 33 (1999) no. 3, pp. 271-277. https://www.numdam.org/item/ITA_1999__33_3_271_0/
[1] and , Axiomatizing shuffle and concatenation in languages. Inform. and Comput. 139 (1997) 62-91. | Zbl | MR
[2] and , Shuffle binoids. Theor. Informatics Appl. 32 (1998) 175-198. | MR | Numdam
[3] and , Introduction to Automata Theory, Languages, and Computation, Addison-Wesley (1979). | Zbl | MR
[4] , The universe problem for unrestricted flow languages. Acta Inform. 19 (1983) 85-96. | Zbl | MR
[5] , An algebraic systems for process structuring and interprocess communication, Proc. 8 Annual Symposium on Theory of Computing (1976) 92-100. | Zbl | MR
[6] , Complete Systems of B-rational identities. Theoret. Comput. Sci. 89 (1991) 207-343. | Zbl | MR
[7] and , A solution of an interleaving decision problem by a partial order techniques, Proc. Workshop on Partial-order Methods in Verification, July 1996, Princeton NJ, Ed. G. Holzmann, D. Peled, V. Pratt, AMS-DIMACS Series in Discrete Math. | Zbl
[8] , Theory of Automata, Pergamon Press, Oxford (1969). | Zbl | MR





