Une caractérisation des langages algébriques bornes. (French) Zbl 0371.68024


68Q45 Formal languages and automata
Full Text: EuDML


[1] 1. S. GlNSBURG, The Mathematical Theory of Context-Free Languages. McGraw Hill, 1966. Zbl0184.28401 MR211815 · Zbl 0184.28401
[2] 2. S. GlNSBURG and E. H. SPANIER, Bounded Algol-Like Languages. Trans. American Math. Soc, 113, 1964, p. 333-368. Zbl0142.24803 MR181500 · Zbl 0142.24803
[3] 3. J. F. PERROT, Informatique et Algèbre : la Théorie des Codes à Longueur variable, in Theoretical Computer Science, 3rd GI Conference, Lectures Notes in Computer Science n^\circ 48, 1977, p. 27-44. Zbl0374.94009 MR504335 · Zbl 0374.94009
[4] 4. A. RESTIVO, Mots sans Répétitions et Langages Rationnels Bornés (article précédent de ce même fascicule). Zbl0371.68023 · Zbl 0371.68023
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.