Bisections reconnaissables

G. Duchamp; J. Y. Thibon

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1988)

  • Volume: 22, Issue: 1, page 113-128
  • ISSN: 0988-3754

How to cite

top

Duchamp, 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. 1. J. BERSTEL, Transductions and Context-Free Languages, Teubner, 1979. Zbl0424.68040MR549481
  2. 2. J. BERSTEL et D. PERRIN, Theory of Codes, Academic Press, New York, 1985. Zbl0587.68066MR797069
  3. 3. J. BERSTEL et C. RETENAUER, Les séries rationnelles et leurs langages, Masson, Paris, 1984; English translation (to appear). Zbl0573.68037MR745968
  4. 4. D. FOATA et M. P. SCHÜTZENBERGER, On the Principle of Equivalence of Sparre-Andersen, Math. Scand., 28, 1971. Zbl0323.60004MR308296
  5. 5. J. E. HOPCROFT et J. D. ULLMAN, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. Zbl0426.68001MR645539
  6. 6. G. LALLEMENT, Semigroups and Combinatorial Applications, Wiley-Interscience, New York, 1979. Zbl0421.20025MR530552
  7. 7. M. LOTHAIRE, Combinatorics on Words, Addison-Wesley, 1983. Zbl0514.20045MR675953
  8. 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. 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. 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. 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. 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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.