Bisections reconnaissables
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1988)
- Volume: 22, Issue: 1, page 113-128
- ISSN: 0988-3754
Access Full Article
topHow to cite
topDuchamp, G., and Thibon, J. Y.. "Bisections reconnaissables." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 22.1 (1988): 113-128. <http://eudml.org/doc/92297>.
@article{Duchamp1988,
author = {Duchamp, G., Thibon, J. Y.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {free monoid; codes; unique factorization; recognizable subsets; recognizable bisections},
language = {fre},
number = {1},
pages = {113-128},
publisher = {EDP-Sciences},
title = {Bisections reconnaissables},
url = {http://eudml.org/doc/92297},
volume = {22},
year = {1988},
}
TY - JOUR
AU - Duchamp, G.
AU - Thibon, J. Y.
TI - Bisections reconnaissables
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1988
PB - EDP-Sciences
VL - 22
IS - 1
SP - 113
EP - 128
LA - fre
KW - free monoid; codes; unique factorization; recognizable subsets; recognizable bisections
UR - http://eudml.org/doc/92297
ER -
References
top- 1. J. BERSTEL, Transductions and Context-Free Languages, Teubner, 1979. Zbl0424.68040MR549481
- 2. J. BERSTEL et D. PERRIN, Theory of Codes, Academic Press, New York, 1985. Zbl0587.68066MR797069
- 3. J. BERSTEL et C. RETENAUER, Les séries rationnelles et leurs langages, Masson, Paris, 1984; English translation (to appear). Zbl0573.68037MR745968
- 4. D. FOATA et M. P. SCHÜTZENBERGER, On the Principle of Equivalence of Sparre-Andersen, Math. Scand., 28, 1971. Zbl0323.60004MR308296
- 5. J. E. HOPCROFT et J. D. ULLMAN, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. Zbl0426.68001MR645539
- 6. G. LALLEMENT, Semigroups and Combinatorial Applications, Wiley-Interscience, New York, 1979. Zbl0421.20025MR530552
- 7. M. LOTHAIRE, Combinatorics on Words, Addison-Wesley, 1983. Zbl0514.20045MR675953
- 8. J. E. PIN, Variétés de langages formels, Masson, Paris, 1984. English translation North Oxford Academic, London et Plenum, New York, 1986. Zbl0636.68093MR752695
- 9. M. P. SCHÜTZENBERGER, On a Factorisation of Free Monoïds, Proc. Amer. Math. Soc., t. 16, 1965, p. 21-24. Zbl0219.20039MR170971
- 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.
- 11. G. VIENNOT, Automates et bascules, in Automata, Languages and Programming, Proc. of a Symp. I.R.I.A., Nivat éd., North-Holland, 1972. Zbl0294.94026MR371541
- 12. G. VIENNOT, Algèbres de Lie libres et monoïdes libres, Thèse de Doctorat d'État, Université Paris-VII, 1974. Zbl0355.20059
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.