Bisections reconnaissables
Duchamp, G. ; Thibon, J. Y.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988), p. 113-128 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1988-01-01
@article{ITA_1988__22_1_113_0,
     author = {Duchamp, G. and Thibon, J. Y.},
     title = {Bisections reconnaissables},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {22},
     year = {1988},
     pages = {113-128},
     mrnumber = {945927},
     zbl = {0655.20046},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1988__22_1_113_0}
}

Duchamp, G.; Thibon, J. Y. Bisections reconnaissables. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 22 (1988) pp. 113-128. http://gdmltest.u-ga.fr/item/ITA_1988__22_1_113_0/

1. J. Berstel, Transductions and Context-Free Languages, Teubner, 1979. | MR 549481 | Zbl 0424.68040

2. J. Berstel et D. Perrin, Theory of Codes, Academic Press, New York, 1985. | MR 797069 | Zbl 0587.68066

3. J. Berstel et C. Retenauer, Les séries rationnelles et leurs langages, Masson, Paris, 1984; English translation (to appear). | MR 745968 | Zbl 0573.68037

4. D. Foata et M. P. Schützenberger, On the Principle of Equivalence of Sparre-Andersen, Math. Scand., 28, 1971. | MR 308296 | Zbl 0323.60004

5. J. E. Hopcroft et J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR 645539 | Zbl 0426.68001

6. G. Lallement, Semigroups and Combinatorial Applications, Wiley-Interscience, New York, 1979. | MR 530552 | Zbl 0421.20025

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

8. J. E. Pin, Variétés de langages formels, Masson, Paris, 1984. English translation North Oxford Academic, London et Plenum, New York, 1986. | MR 752695 | Zbl 0636.68093

9. M. P. Schützenberger, On a Factorisation of Free Monoïds, Proc. Amer. Math. Soc., t. 16, 1965, p. 21-24. | MR 170971 | Zbl 0219.20039

10. M. P. Schützenberger, Sur une propriété combinatoire des algèbres de Lie libres pouvant être utilisée dans un problème de mathématiques appliquées, Séminaire Dubreuil-Pisot, année 58-59, I.H.P., Paris, 1959. | Numdam

11. G. Viennot, Automates et bascules, in Automata, Languages and Programming, Proc. of a Symp. I.R.I.A., Nivat éd., North-Holland, 1972. | MR 371541 | Zbl 0294.94026

12. G. Viennot, Algèbres de Lie libres et monoïdes libres, Thèse de Doctorat d'État, Université Paris-VII, 1974.