@article{ITA_1987__21_2_99_0,
author = {Zielonka, Wieslaw},
title = {Notes on finite asynchronous automata},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {99--135},
year = {1987},
publisher = {EDP Sciences},
volume = {21},
number = {2},
mrnumber = {894706},
zbl = {0623.68055},
language = {en},
url = {https://www.numdam.org/item/ITA_1987__21_2_99_0/}
}
TY - JOUR AU - Zielonka, Wieslaw TI - Notes on finite asynchronous automata JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1987 SP - 99 EP - 135 VL - 21 IS - 2 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1987__21_2_99_0/ LA - en ID - ITA_1987__21_2_99_0 ER -
Zielonka, Wieslaw. Notes on finite asynchronous automata. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 2, pp. 99-135. https://www.numdam.org/item/ITA_1987__21_2_99_0/
1. , , and , An Application of the Theory of Tree Partially Commutative Monoids: Asymptotic Densities of Trace Languages, Lecture Notes in Comp. Sci., Vol. 117, 1981, Springer-Verlag, pp. 205-215. | Zbl
2. , and , A Hierarchy of Regular Trace Languages and Some Combinatorial Applications, 2nd World Conf. on Mathematics at the Service of Men, Las Palmas, 1982. | Zbl
3. and , Problèmes combinatoires de commutation et réarrangements, Lecture Notes in Math., Vol 85, 1969, Springer-Verlag. | Zbl | MR
4. and , Partial Commutations and Faithful Rational Transductions, Theoretical Comp. Science, Vol. 34, 1984, pp. 241-254. | Zbl | MR
5. and , Recognizable Subsets of Partially Abelian Monoids, Theoretical Comp. Science, Vol. 35, 1985, pp. 179-189. | Zbl | MR
6. and , Sur la reconnaissabilité dans les monoïdes partiellement commutatifs libres, R.A.I.R.O. Inform. Théor., Vol. 19, 1985, pp. 21-32. | MR | Numdam
7. , Commutations dans les monoïdes libres : un cadre théoretique pour l'étude du parallélisme, Thèse de 3e cycle, also Technical Report 86-25, Laboratoire Informatique Théoretique et Programmation, 1986.
8. , Mixed Product and Asynchronous Automata (submitted for publication). | Zbl
9. , Automata, Languages and Machines, Vol. A, 1974, Academic Press. | Zbl | MR
10. , Synthesis of Concurrent Schemes, Lecture Notes in Comp. Sc., Vol. 64, 1978, Springer Verlag, pp. 298-307. | Zbl | MR
11. , Semigroups and Combinatorial Applications, 1979, J. Wiley and Sons, New York. | Zbl | MR
12. , Concurrent Program Schemes and Their Interpretations, DAIMI-PB-78, Aarhus University, 1977.
13. , Regular Behaviour of Concurrent Schemes, E.A.T.C.S. Bulletin, No. 27, October 1985, pp. 56-67.
14. , Petrinetze. Eine Einführung, 1982, Springer Verlag. | Zbl | MR
15. , Non-Sequential Behaviour : 1, Report CSR-120-82, Department of Comp. Science, University of Edinburgh, 1982.
16. , Free Petri Net Languages, Lecture Notes in Comp. Sc., Vol. 64, Springer Verlag, pp. 506-515. | Zbl | MR
17. , Notes on the Implementability of Formal Languages by Concurrent Systems, Institute of Computer Science of Polish Academy of Sciences, Report 481, Warsaw, 1982.






