@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}, publisher = {EDP-Sciences}, volume = {18}, number = {4}, year = {1984}, mrnumber = {775836}, zbl = {0547.68075}, 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. Informatique théorique PY - 1984 SP - 327 EP - 344 VL - 18 IS - 4 PB - EDP-Sciences UR - http://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 http://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. http://www.numdam.org/item/ITA_1984__18_4_327_0/
1. Remarques sur les langages de parenthèses. Theoretical Computer Science, vol. 31, 1984, p. 337-349. | MR | Zbl
, , et2. 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. | MR | Zbl
,4. Parenthesis grammars, Journal of the Association for Computing Machinery, vol. 14, 1967, p. 490-500. | MR | Zbl
,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. | MR | Zbl
,7. Nets-sets and relativized closure properties, Theoretical Computer Science, vol. 22, 1983, p. 253-264. | MR | Zbl
,