Langages de parenthèses, langages N.T.S. et homomorphismes inverses
Autebert, J.-M. ; Boasson, L. ; Sénizergues, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984), p. 327-344 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1984-01-01
@article{ITA_1984__18_4_327_0,
     author = {Autebert, J.-M. and Boasson, L. and S\'enizergues, G.},
     title = {Langages de parenth\`eses, langages N.T.S. et homomorphismes inverses},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {18},
     year = {1984},
     pages = {327-344},
     mrnumber = {775836},
     zbl = {0547.68075},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1984__18_4_327_0}
}

Autebert, J.-M.; Boasson, L.; Sénizergues, G. Langages de parenthèses, langages N.T.S. et homomorphismes inverses. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) pp. 327-344. http://gdmltest.u-ga.fr/item/ITA_1984__18_4_327_0/

1. J.-M. Autebert, J. Beanquier, L. Boasson et G. Sénizergues Remarques sur les langages de parenthèses. Theoretical Computer Science, vol. 31, 1984, p. 337-349. | MR 752109 | Zbl 0549.68072

2. L. Boasson, Grammaires à non-terminaux séparés, 7e ICALP, Lecture Notes in Computer Science, vol. 85, 1980, p. 105-118.

3. R. V. Book, N.T.S. Grammars and Church-Rosser Systems, Information Processing Letters, vol. 13, 1981, p. 73-76. | MR 645814 | Zbl 0476.68053

4. R. Mcnaughton, Parenthesis grammars, Journal of the Association for Computing Machinery, vol. 14, 1967, p. 490-500. | MR 234781 | Zbl 0168.01206

5. G. Sénizergues, Décidabilité de l'équivalence des grammaires N.T.S, Thèse de 3e cycle de l'Université Paris 7, 1981.

6. M. Takahashi, Generalisations of regular sets and their applicationto a study of context-free languages, Information and Control, vol. 27, 1975, p. 1-36. | MR 373387 | Zbl 0291.68031

7. M. Takahashi, Nets-sets and relativized closure properties, Theoretical Computer Science, vol. 22, 1983, p. 253-264. | MR 693059 | Zbl 0497.68045