×

zbMATH — the first resource for mathematics

Langages algébriques et systèmes de reecriture rationnels. (French) Zbl 0498.68048

MSC:
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] 1. J. BERSTEL, Congruences plus que parfaites et langages algébriques, Séminaire d’Informatique théorique (75-76-77), Paris-VI, p. 123-147.
[2] 2. P. BUTZBACH, Une famille de congruences de Thue pour lesquelles le problème de l’équivalence est décidable in M. NIVAT, éd. Automata, Languages and Programming, North Holland 1973, p. 3-12. Zbl0274.02012 MR395340 · Zbl 0274.02012
[3] 3. P. BUTZBACH, Sur l’équivalence des grammaires simples in J. P. CRESTIN et M. NIVAT, éd., Langages algébriques, Actes des Journées d’Informatique théorique de Bouascre, E.N.S.T.A., Paris, 1978. Zbl0394.68054 · Zbl 0394.68054
[4] 4. Y. COCHET, Sur l’algébricité de certaines congruences définies sur le monoïde libre, Thèse 3e cycle Rennes, 1971.
[5] 5. Y. COCHET et M. NIVAT, Une généralisation des ensembles de Dyck, Israël J. of Math., vol. 9, 1971, p. 389-395. Zbl0215.56005 MR276021 · Zbl 0215.56005
[6] 6. S. GINSBURG, The Mathematical Theory of Context Free Languages, McGraw Hill, New York, 1966. Zbl0184.28401 MR211815 · Zbl 0184.28401
[7] 7. M. HARRISON, Introduction to Formal Languages Theory, Addison Wesley, 1978. Zbl0411.68058 MR526397 · Zbl 0411.68058
[8] 8. J. HOPCROFT et J. ULLMAN, Formal Languages and their Relation to Automata, Addison Wesley, Reading 1969. Zbl0196.01701 MR237243 · Zbl 0196.01701
[9] 9. F. KIERSZENBAUM, Les langages à opérateurs d’insertion, Thèse 3e cycle, Université de Bordeaux-I, 1979.
[10] 10. M. NIVAT, On Some Families of Languages Related to the Dyck Language, 7th Ann. Symp. on Switching and Automata Theory, Berkeley, 1966, p. 36-46.
[11] 11. M. NIVAT, Congruences de Thue et t-Langages, Studia Sc. Math. Hungarica, vol. 6, 1971, p. 243-249. Zbl0242.68040 MR292681 · Zbl 0242.68040
[12] 12. J. SAKAROVITCH, Un théorème de transversale rationnelle pour les automates à pile déterministe, Proc. 4th G.I. Conf. on Theoretical Computer Science, K. WEIRAUCH, éd., Springer-Verlag (à paraître). MR568112
[13] 13. J. SAKAROVITCH, Syntaxe des langages de Chomsky. Essai sur le déterminisme, Thèse d’État de Math., Université de Paris-VII, Paris, 1979.
[14] 14. A. SALOMAA, Formal languages, Academic Press, New York, 1973. Zbl0262.68025 MR438755 · Zbl 0262.68025
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.