×

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


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[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 · doi:10.2307/1994067
[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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.