Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif
Métivier, Yves
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986), p. 121-127 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1986__20_2_121_0,
     author = {M\'etivier, Yves},
     title = {Une condition suffisante de reconnaissabilit\'e dans un mono\"\i de partiellement commutatif},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {20},
     year = {1986},
     pages = {121-127},
     mrnumber = {860764},
     zbl = {0599.20107},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1986__20_2_121_0}
}

Métivier, Yves. Une condition suffisante de reconnaissabilité dans un monoïde partiellement commutatif. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) pp. 121-127. http://gdmltest.u-ga.fr/item/ITA_1986__20_2_121_0/

1. R. Cori et D. Perrin, Sur la reconnaissabilité dans les monoïdes partiellement commutatifs libres, R.A.I.R.O., Informat, théor. (à paraître).

2. R. Coriet Y. Métivier, Rational Subsets of Some Partially Abelian Monoids, Theoret. Comput. Sc. (à paraître).

3. M. P. Flé et G. Roucairol, Maximal Serializability of Iterated Transaction, Theoret. Comput. Sc. (à paraître) (voir aussi ACM SIGACT SIGOPS, 1982, p. 194-200). | MR 805130 | Zbl 0572.68082

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

5. J.-E. Pin, Variétés de langages formels, Masson, Paris, 1984. | MR 752695 | Zbl 0636.68093