Grammaires parenthésées et bilangages réguliers
Marchand, P.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 3-38 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1980-01-01
@article{ITA_1980__14_1_3_0,
     author = {Marchand, P.},
     title = {Grammaires parenth\'es\'ees et bilangages r\'eguliers},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {3-38},
     mrnumber = {570036},
     zbl = {0452.68072},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_1_3_0}
}

Marchand, P. Grammaires parenthésées et bilangages réguliers. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 3-38. http://gdmltest.u-ga.fr/item/ITA_1980__14_1_3_0/

1. B. Courcelle, Une forme canonique pour les grammaires simples déterministes, R.A.I.R.O., vol. R 1, 1974, p. 19-36. | Numdam | MR 347145 | Zbl 0285.68033

2. S. Ginsburg et M. Harrison, Bracketed Context Free Languages, J. Comp. Syst. Sc., vol. 1, 1967, p. 1-23. | MR 235935 | Zbl 0153.00802

3. D. E. Knuth, A Characterization of Parenthesis Languages, Information and Control, vol. 11, 1967, p. 269-289. | Zbl 0196.01703

4. R. Mc Naughton, Parenthesis Grammar, J. Assoc. Comp. Mach, vol. 14, 1967, p. 490-500. | MR 234781 | Zbl 0168.01206

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. | MR 233645 | Zbl 0175.27802

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. | Numdam | MR 299432 | Zbl 0281.68034

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. | Numdam | MR 314315 | Zbl 0235.68028

10. C. Pair et A. Quere, Définition et Étude des Bilangages réguliers, Information and Control, vol. 13, 1968, p. 565-593. | MR 250803 | Zbl 0181.01603

11. M. Paull et S. Unger, Structural Equivalence of Context-Free Grammars, J. Comp. Syst. Sc., vol. 2, 1968, p. 427-463. | MR 241203 | Zbl 0179.02301

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. | MR 426502