Langages de parenthèses, langages N.T.S. et homomorphismes inverses
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) no. 4, pp. 327-344.
@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},
     pages = {327--344},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {4},
     year = {1984},
     zbl = {0547.68075},
     mrnumber = {775836},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1984__18_4_327_0/}
}
TY  - JOUR
AU  - Autebert, J.-M.
AU  - Boasson, L.
AU  - Sénizergues, G.
TI  - Langages de parenthèses, langages N.T.S. et homomorphismes inverses
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1984
DA  - 1984///
SP  - 327
EP  - 344
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1984__18_4_327_0/
UR  - https://zbmath.org/?q=an%3A0547.68075
UR  - https://www.ams.org/mathscinet-getitem?mr=775836
LA  - fr
ID  - ITA_1984__18_4_327_0
ER  - 
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) no. 4, pp. 327-344. http://www.numdam.org/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