Geodesic
Grammaires parenthésées et bilangages réguliers
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 1, pp. 3-38.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {3--38},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {1},
     year = {1980},
     mrnumber = {570036},
     zbl = {0452.68072},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1980__14_1_3_0/}
}
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
SP  - 3
EP  - 38
VL  - 14
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1980__14_1_3_0/
LA  - fr
ID  - ITA_1980__14_1_3_0
ER  - 
%0 Journal Article
%A Marchand, P.
%T Grammaires parenthésées et bilangages réguliers
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1980
%P 3-38
%V 14
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1980__14_1_3_0/
%G fr
%F 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) no. 1, pp. 3-38. http://geodesic.mathdoc.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. | Zbl | MR | mathdoc-id

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

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

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

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

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. | Zbl | MR | mathdoc-id

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. | Zbl | MR | mathdoc-id

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

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

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