Brèves communications. Application de la théorie des ramifications au problème de l’équivalence structurale de deux C-grammaires
Pair, C.
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 5 (1971), p. 130-136 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{M2AN_1971__5_2_130_0,
     author = {Pair, C.},
     title = {Br\`eves communications. Application de la th\'eorie des ramifications au probl\`eme de l'\'equivalence structurale de deux $C$-grammaires},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Mod\'elisation Math\'ematique et Analyse Num\'erique},
     volume = {5},
     year = {1971},
     pages = {130-136},
     mrnumber = {314315},
     zbl = {0235.68028},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/M2AN_1971__5_2_130_0}
}

Pair, C. Brèves communications. Application de la théorie des ramifications au problème de l’équivalence structurale de deux $C$-grammaires. ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique, Tome 5 (1971) pp. 130-136. http://gdmltest.u-ga.fr/item/M2AN_1971__5_2_130_0/

1. Y. Bar-Hillel, M. Perles et E. Shamir, « On formal properties of simple phrase structure grammars », Z. Phon., Sprachwiss.,Komm., 1961, 14, 143-172. | MR 151376 | Zbl 0106.34501

2. S. Ginsburg et M. A. Harrisson, « Bracketed context-free languages », /. Computer and System Science, 1967, 1, 1-23. | MR 235935 | Zbl 0153.00802

3. M. Gross et A. Lentin, Notions sur les grammaires formelles, Gauthier-Villars, Paris, 1967. | MR 226970 | Zbl 0165.31901

4. D. Knuth, « A Characterization of parenthesis languages », Inf. and Control, 1967, 11, 269-289. | Zbl 0196.01703

5. R. Mc Naughton, « Parenthesis grammars », J.A.C.M., 1967,14, 490-500. | MR 234781 | Zbl 0168.01206

6. C. Pair, « Sur des notions algébriques liées à l'analyse syntaxique », Centred'Automatique de l'École des Mines, Fontainebleau (1969) et Rev. F. Inf. et R.O.,R/3, 1970. | Numdam | MR 299432 | Zbl 0281.68034

7. C. Pair et A. Quere, « Définition et étude des bilangages réguliers », Inf and Control, 1968,13, 565-593. | MR 250803 | Zbl 0181.01603

8. M. Paull et S. Unger, « Structural equivalence of context-free grammars », J . Computer and System Science, 1968, 2, 427-463. | MR 241203 | Zbl 0179.02301

9. J. Thatcher, Characterizing derivation trees of context-free grammars through generalized finite automata theory, IBM Research note NC719, 1967. | Zbl 0155.01802