Grammaires parenthésées et bilangages réguliers
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1980)
- Volume: 14, Issue: 1, page 3-38
- ISSN: 0988-3754
Access Full Article
topHow to cite
topMarchand, P.. "Grammaires parenthésées et bilangages réguliers." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 14.1 (1980): 3-38. <http://eudml.org/doc/92116>.
@article{Marchand1980,
author = {Marchand, P.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {parenthesis grammars; tree grammars},
language = {fre},
number = {1},
pages = {3-38},
publisher = {EDP-Sciences},
title = {Grammaires parenthésées et bilangages réguliers},
url = {http://eudml.org/doc/92116},
volume = {14},
year = {1980},
}
TY - JOUR
AU - Marchand, P.
TI - Grammaires parenthésées et bilangages réguliers
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1980
PB - EDP-Sciences
VL - 14
IS - 1
SP - 3
EP - 38
LA - fre
KW - parenthesis grammars; tree grammars
UR - http://eudml.org/doc/92116
ER -
References
top- 1. B. COURCELLE, Une forme canonique pour les grammaires simples déterministes, R.A.I.R.O., vol. R 1, 1974, p. 19-36. Zbl0285.68033MR347145
- 2. S. GINSBURG et M. HARRISON, Bracketed Context Free Languages, J. Comp. Syst. Sc., vol. 1, 1967, p. 1-23. Zbl0153.00802MR235935
- 3. D. E. KNUTH, A Characterization of Parenthesis Languages, Information and Control, vol. 11, 1967, p. 269-289. Zbl0196.01703
- 4. R. MC NAUGHTON, Parenthesis Grammar, J. Assoc. Comp. Mach, vol. 14, 1967, p. 490-500. Zbl0168.01206MR234781
- 5. P. MARCHAND, Étude et classification des bigrammaires. Application à l'étude des systèmes transformationnels, Thèse de spécialité, Nancy, 1974.
- 6. W. F. OGDEN, A Hepful Result for Proving Inherent Ambiguity, Math. Systems Theory, vol. 2, 1968, p. 191-194. Zbl0175.27802MR233645
- 7. C. PAIR, Sur les notions algébriques liées à l'analyse syntaxique, Rev. Fr. Inf. R.O.4, vol. R. 13, 1970, p. 3-29. Zbl0281.68034MR299432
- 8. C. PAIR, Application des bilangages, Journée sur les arbres, Lille, 1976.
- 9. C. PAIR, Application de la théorie des ramifications au problème de l'équivalence structurale de deux C-grammaires, Rev. Fr. Inf. R.O.5, vol. R. 12, 1971, p. 130-136. Zbl0235.68028MR314315
- 10. C. PAIR et A. QUERE, Définition et Étude des Bilangages réguliers, Information and Control, vol. 13, 1968, p. 565-593. Zbl0181.01603MR250803
- 11. M. PAULL et S. UNGER, Structural Equivalence of Context-Free Grammars, J. Comp. Syst. Sc., vol. 2, 1968, p. 427-463. Zbl0179.02301MR241203
- 12. A. QUERE, Étude des Ramifications et des Bilangages, Thèse de Spécialité, Nancy, 1969.
- 13. J. THATCHER, Tree Automata: an Informal Survey Currents in the Theory of Computing, A. V. AHO, éd., Prentice-Hall, 1973, p. 143-172. MR426502
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.