@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. Informatique th\'eorique},
pages = {327--344},
year = {1984},
publisher = {EDP Sciences},
volume = {18},
number = {4},
mrnumber = {775836},
zbl = {0547.68075},
language = {fr},
url = {https://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. Informatique théorique PY - 1984 SP - 327 EP - 344 VL - 18 IS - 4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1984__18_4_327_0/ LA - fr ID - ITA_1984__18_4_327_0 ER -
%0 Journal Article %A Autebert, J.-M. %A Boasson, L. %A Sénizergues, G. %T Langages de parenthèses, langages N.T.S. et homomorphismes inverses %J RAIRO. Informatique théorique %D 1984 %P 327-344 %V 18 %N 4 %I EDP Sciences %U https://www.numdam.org/item/ITA_1984__18_4_327_0/ %G fr %F 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. Informatique théorique, Tome 18 (1984) no. 4, pp. 327-344. https://www.numdam.org/item/ITA_1984__18_4_327_0/
1. , , et Remarques sur les langages de parenthèses. Theoretical Computer Science, vol. 31, 1984, p. 337-349. | Zbl | MR
2. , Grammaires à non-terminaux séparés, 7e ICALP, Lecture Notes in Computer Science, vol. 85, 1980, p. 105-118.
3. , N.T.S. Grammars and Church-Rosser Systems, Information Processing Letters, vol. 13, 1981, p. 73-76. | Zbl | MR
4. , Parenthesis grammars, Journal of the Association for Computing Machinery, vol. 14, 1967, p. 490-500. | Zbl | MR
5. , Décidabilité de l'équivalence des grammaires N.T.S, Thèse de 3e cycle de l'Université Paris 7, 1981.
6. , Generalisations of regular sets and their applicationto a study of context-free languages, Information and Control, vol. 27, 1975, p. 1-36. | Zbl | MR
7. , Nets-sets and relativized closure properties, Theoretical Computer Science, vol. 22, 1983, p. 253-264. | Zbl | MR






