@article{ITA_1982__16_2_93_0, author = {Chottin, Laurent}, title = {Langages alg\'ebriques et syst\`emes de r\'e\'ecriture rationnels}, journal = {RAIRO. Informatique th\'eorique}, pages = {93--112}, publisher = {EDP-Sciences}, volume = {16}, number = {2}, year = {1982}, mrnumber = {674922}, zbl = {0498.68048}, language = {fr}, url = {http://www.numdam.org/item/ITA_1982__16_2_93_0/} }
Chottin, Laurent. Langages algébriques et systèmes de réécriture rationnels. RAIRO. Informatique théorique, Tome 16 (1982) no. 2, pp. 93-112. http://www.numdam.org/item/ITA_1982__16_2_93_0/
1. Congruences plus que parfaites et langages algébriques, Séminaire d'Informatique théorique (75-76-77), Paris-VI, p. 123-147.
,2. 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. | MR | Zbl
,3. 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. | Zbl
,4. Sur l'algébricité de certaines congruences définies sur le monoïde libre, Thèse 3e cycle Rennes, 1971.
,5. Une généralisation des ensembles de Dyck, Israël J. of Math., vol. 9, 1971, p. 389-395. | MR | Zbl
et ,6. The Mathematical Theory of Context Free Languages, McGraw Hill, New York, 1966. | MR | Zbl
,7. Introduction to Formal Languages Theory, Addison Wesley, 1978. | MR | Zbl
,8. Formal Languages and their Relation to Automata, Addison Wesley, Reading 1969. | MR | Zbl
et ,9. Les langages à opérateurs d'insertion, Thèse 3e cycle, Université de Bordeaux-I, 1979.
,10. On Some Families of Languages Related to the Dyck Language, 7th Ann. Symp. on Switching and Automata Theory, Berkeley, 1966, p. 36-46.
,11. Congruences de Thue et t-Langages, Studia Sc. Math. Hungarica, vol. 6, 1971, p. 243-249. | MR | Zbl
,12. 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). | MR
,13. Syntaxe des langages de Chomsky. Essai sur le déterminisme, Thèse d'État de Math., Université de Paris-VII, Paris, 1979.
,14. Formal languages, Academic Press, New York, 1973. | MR | Zbl
,