Brèves communications. Application de la théorie des ramifications au problème de l’équivalence structurale de deux C-grammaires
Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 5 (1971) no. R2, pp. 130-136.
@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{\textquoteright}\'equivalence structurale de deux $C$-grammaires},
     journal = {Revue fran\c{c}aise d'informatique et de recherche op\'erationnelle. S\'erie rouge},
     pages = {130--136},
     publisher = {Dunod},
     address = {Paris},
     volume = {5},
     number = {R2},
     year = {1971},
     mrnumber = {314315},
     zbl = {0235.68028},
     language = {fr},
     url = {http://www.numdam.org/item/M2AN_1971__5_2_130_0/}
}
TY  - JOUR
AU  - Pair, C.
TI  - Brèves communications. Application de la théorie des ramifications au problème de l’équivalence structurale de deux $C$-grammaires
JO  - Revue française d'informatique et de recherche opérationnelle. Série rouge
PY  - 1971
SP  - 130
EP  - 136
VL  - 5
IS  - R2
PB  - Dunod
PP  - Paris
UR  - http://www.numdam.org/item/M2AN_1971__5_2_130_0/
LA  - fr
ID  - M2AN_1971__5_2_130_0
ER  - 
%0 Journal Article
%A Pair, C.
%T Brèves communications. Application de la théorie des ramifications au problème de l’équivalence structurale de deux $C$-grammaires
%J Revue française d'informatique et de recherche opérationnelle. Série rouge
%D 1971
%P 130-136
%V 5
%N R2
%I Dunod
%C Paris
%U http://www.numdam.org/item/M2AN_1971__5_2_130_0/
%G fr
%F 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. Revue française d'informatique et de recherche opérationnelle. Série rouge, Tome 5 (1971) no. R2, pp. 130-136. http://www.numdam.org/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 | Zbl

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

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

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

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

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

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

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

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