Parties reconnaissables de monoïdes définis par générateurs et relations
Lacaze, Jacqueline
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992), p. 541-552 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1992-01-01
@article{ITA_1992__26_6_541_0,
     author = {Lacaze, Jacqueline},
     title = {Parties reconnaissables de mono\"\i des d\'efinis par g\'en\'erateurs et relations},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {26},
     year = {1992},
     pages = {541-552},
     mrnumber = {1195744},
     zbl = {0784.68050},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1992__26_6_541_0}
}

Lacaze, Jacqueline. Parties reconnaissables de monoïdes définis par générateurs et relations. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 26 (1992) pp. 541-552. http://gdmltest.u-ga.fr/item/ITA_1992__26_6_541_0/

1. R. Cori et D. Perrin, Sur la reconnaissabilité dans les monoïdes partiellement commutatif libres, R.A.I.R.O. Inform. Théor. Appl., 1985, 19, p. 21-32. | Numdam | MR 795769 | Zbl 0601.68055

2. R. Cori et Y. Métivier, Recognizable Subsets of Partially Abelian Monoids Theoret. Comput. Sci., 1985, 35, p. 179-189. | MR 785150 | Zbl 0559.20040

3. S. Eilenberg, Automata, languages and machines, A, Academic Press, 1974.

4. M. Fliess, Matrices de Hankel, J. Math. Pures Appl., 1974, 53, p. 197-224. | MR 364328 | Zbl 0315.94051

5. M. Lothaire, Combinatorics on Words, Addison-Wesley, 1983. | MR 675953 | Zbl 0514.20045

6. Y. Métivier, Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif, R.A.I.R.O., Inform. Theor. Appl., 1986, 20, p. 121-127. | Numdam | MR 860764 | Zbl 0599.20107

7. Y. Métivier, On Recognizable Subsets of Free Partially Commutative Monoids, Theoret. Comput. Sci., 1988, 58, p. 201-208. | MR 963263 | Zbl 0658.20031

8. E. Ochmanski, Regular Behaviour of Concurrent Systems, E.A.T.C.S. Bull., octobre 1985.