Compositions de fonctions de commutation partielle
Clerbout, Mireille
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989), p. 395-424 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1989-01-01
@article{ITA_1989__23_4_395_0,
     author = {Clerbout, Mireille},
     title = {Compositions de fonctions de commutation partielle},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {23},
     year = {1989},
     pages = {395-424},
     mrnumber = {1036693},
     zbl = {0689.68100},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1989__23_4_395_0}
}

Clerbout, Mireille. Compositions de fonctions de commutation partielle. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) pp. 395-424. http://gdmltest.u-ga.fr/item/ITA_1989__23_4_395_0/

1. I. J. Aalbersberg et G. Rozenber, Theory of traces, rep n° 85-16, University of Leiden. | MR 947532 | Zbl 0652.68017

2. A. Bertoni, G. Mauri et N. Sabadini, Equivalence and membership problems for regular trace languages, 9e I.C.A.L.P., Aarhus, Lecture Note in Computer Science, vol. 140, 1982, p. 61-71. | MR 675445 | Zbl 0486.68079

3. P. Cartier et D. Foata, Problèmes Combinatoires de Commutation et réarrangements, Lectures Notes in Math., vol. 85, Springer Verlag, 1969. | MR 239978 | Zbl 0186.30101

4. M. Clerbout, Commutations partielles et familles de langages, Thèse de 3e cycle, Lille, 1984.

5. M. Clerbout et M. Laiteux, Semi-Commutations, Information and Computation, n° 73, p. 15-24, 1987. | Zbl 0629.68078 | Zbl 0593.68058

6. R. Cori et Y. Metivier, Recognizable Subsets of some partially abelian monoïds, Theoretical Computer Sciences, vol. 35, 1985, p. 179-189. | MR 785150 | Zbl 0559.20040

7. R. Cori et D. Perrin, Sur la reconnaissabilité dans les monoïdes partiellement commutatifs libres, R.A.I.R.O. Informatique Théorique, vol. 19, 1985. | Numdam | MR 795769

8. C. Duboc, Commutations dans les monoïdes libres : un cadre théorique pour l'étude du parallélisme, Thèse 3e cycle, Rouen, 1986.

9. M. P. Flé et G. Roucairol, Maximal serializability of iterated transactions, Theoretical Computer Science, vol. 38, 1985, p. 1-16. | MR 805130 | Zbl 0572.68082

10. A. Mazurkiewicz, Concurrent program schemes and their interpretations, D.A.I.M.I., PB 78, Aarhus University, 1977.

11. E. Ochmanski, Regular Behaviour of concurrent Systems, E.A.T.C.S. Bulletin, octobre 1985.

12. D. Perrin, Words over a partially commutative alphabet, Rapport L.I.T.P., n° 84-59.

13. W. Zielonka, Notes on Finite Asynchronous Automata, R.A.I.R.O. Info. Théorique, n° 21, p. 99-135, 1987. | Numdam | MR 894706 | Zbl 0623.68055