Mots sans répétitions et langages rationnels bornés

A. Restivo

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

  • Volume: 11, Issue: 3, page 197-202
  • ISSN: 0988-3754

How to cite

top

Restivo, A.. "Mots sans répétitions et langages rationnels bornés." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 11.3 (1977): 197-202. <http://eudml.org/doc/92051>.

@article{Restivo1977,
author = {Restivo, A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {fre},
number = {3},
pages = {197-202},
publisher = {EDP-Sciences},
title = {Mots sans répétitions et langages rationnels bornés},
url = {http://eudml.org/doc/92051},
volume = {11},
year = {1977},
}

TY - JOUR
AU - Restivo, A.
TI - Mots sans répétitions et langages rationnels bornés
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1977
PB - EDP-Sciences
VL - 11
IS - 3
SP - 197
EP - 202
LA - fre
UR - http://eudml.org/doc/92051
ER -

References

top
  1. 1. F. DEJEAN, Sur un Théorème de Thue. Journal of Combinatorial Theory (A),13, 1972, 99-99. Zbl0245.20052MR300959
  2. 2. S. EILENBERG, Automata, Languages and Machines, vol. A, Academic Press, 1974. Zbl0317.94045MR530382
  3. 3. S. GlNSBURG and E. H. SPANIER, Bounded ALGOL-like Languages, Trans. American Math. Soc.,113, 1964, 333-368. Zbl0142.24803MR181500
  4. 4. S. GINSBURG and E. H. SPANIER, Bounded Regular Sets, Proc. American Math. Soc., 17, 1966, 1043-1049. Zbl0147.25301MR201310
  5. 5. G. TH. GUILBAUD et J. GARDELLE, Cadences, Mathématiques et Sciences Humaines, 9, 1964, 31-38. 
  6. 6. A. RESTIVO, A Characterization of Bounded Regular Sets, 2nd GI Conference on Automata Theory and Formal Languages, Lecture Notes in Computer Science, 33, 1975, 239-244. Zbl0346.68039MR431807
  7. 7. A. THUE, Über diegegenseitige Lage gleicher Teile gewisser Zeichenreihen, Skr. Vid. Kristiania I Mat. Naturv. Klasse 1, 1912, 1-67. JFM44.0462.01

NotesEmbed ?

top

You must be logged in to post comments.