@article{ITA_2000__34_4_307_0, author = {Clerbout, M. and Roos, Y. and Ryl, I.}, title = {Semi-commutations and partial commutations}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {307--330}, publisher = {EDP-Sciences}, volume = {34}, number = {4}, year = {2000}, mrnumber = {1809863}, zbl = {0970.68087}, language = {en}, url = {http://www.numdam.org/item/ITA_2000__34_4_307_0/} }
TY - JOUR AU - Clerbout, M. AU - Roos, Y. AU - Ryl, I. TI - Semi-commutations and partial commutations JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2000 SP - 307 EP - 330 VL - 34 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_2000__34_4_307_0/ LA - en ID - ITA_2000__34_4_307_0 ER -
%0 Journal Article %A Clerbout, M. %A Roos, Y. %A Ryl, I. %T Semi-commutations and partial commutations %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2000 %P 307-330 %V 34 %N 4 %I EDP-Sciences %U http://www.numdam.org/item/ITA_2000__34_4_307_0/ %G en %F ITA_2000__34_4_307_0
Clerbout, M.; Roos, Y.; Ryl, I. Semi-commutations and partial commutations. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 4, pp. 307-330. http://www.numdam.org/item/ITA_2000__34_4_307_0/
[1] An extension of the notions of traces and of asynchronous automata. Theoret. Informatics Appl. 25 (1991), 355-393. | Numdam | MR | Zbl
,[2] Commutations Partielles et Familles de Langages. Ph. D. Thesis, Université des Sciences et Technologies de Lille (1984).
,[3] Atomic semi-commutations. Theoret. Comput. Sci. 123 (1994) 259-272. | MR | Zbl
and ,[4] Partial commutations and faithful rational transductions. Theoret Comput. Sci. 34 (1984) 241-254. | MR | Zbl
and ,[5] Semi-commutations, Inform. and Comput. 73 (1987) 59-74. | Zbl
and ,[6] Semi-commutations and rational expressions, in Proc. 19th International Colloquium on Automata Languages and Programrning (ICALP'92), edited by W. Kuich. Springer, Lecture Notes in Comput. Sel 623 (1992) 113-125. | MR
, , and ,[7] The Book of Traces. World Scientific, Singapore (1995). | MR
and ,[8] On relations defined by generalized finite automata. IBM J. Res. Develop. 9 (1965) 47-68. | MR | Zbl
and ,[9] Principal AFL. J. Comput System Sci. 4 (1970) 308-338. | MR | Zbl
and[10] The Mathemetical Theory of Context-Free Languages. McGraw-Hill (1966). | MR | Zbl
,[11] Modélisation de la Causalité par des Relations d'Indépendance. Ph. D. Thesis, Université Paul Sabatier, Toulouse (1996).
,[12] Cônes rationnels commutativement clos. Theoret. Informatics Appl. 11 (1977) 29-51. | Numdam | MR | Zbl
,[13] Concurrent program schemes and their interpretations. DAIMI Rep. PB 78, Aarhus University (1977).
,[14] Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif. Theoret. Informatics Appl. 20 (1986) 121-127. | Numdam | MR | Zbl
,[15] Regular behaviour of concurrent Systems. Bull. EUT. ASSOC. Theoret. Comput. Sci. EATCS 27 (1985) 56-67.
,[16] On regular compatibility of semi-commutations, in Proc. 20th International Colloquium on Automata, Languages and Programming (ICALP'93), edited by A. Lingas, R. Karlsson and S. Carlsson. Springer, Lecture Notes in Comput. Sci. 700 (1993) 445-456. | MR
and ,[17] Notes on finite asynchronous automata. Theoret. Informatics Appl. 21 (1987) 99-135. | Numdam | MR | Zbl
,