Geodesic
On the size of context-free grammars
Kybernetika, Tome 8 (1972) no. 3, pp. 213-218 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68A30, 68Q45 
@article{KYB_1972_8_3_a2,
     author = {Gruska, Jozef},
     title = {On the size of context-free grammars},
     journal = {Kybernetika},
     pages = {213--218},
     year = {1972},
     volume = {8},
     number = {3},
     mrnumber = {0331877},
     zbl = {0241.68037},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1972_8_3_a2/}
}
TY  - JOUR
AU  - Gruska, Jozef
TI  - On the size of context-free grammars
JO  - Kybernetika
PY  - 1972
SP  - 213
EP  - 218
VL  - 8
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_1972_8_3_a2/
LA  - en
ID  - KYB_1972_8_3_a2
ER  - 
%0 Journal Article
%A Gruska, Jozef
%T On the size of context-free grammars
%J Kybernetika
%D 1972
%P 213-218
%V 8
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_1972_8_3_a2/
%G en
%F KYB_1972_8_3_a2
Gruska, Jozef. On the size of context-free grammars. Kybernetika, Tome 8 (1972) no. 3, pp. 213-218. http://geodesic.mathdoc.fr/item/KYB_1972_8_3_a2/

[1] Ginsburg S.: The mathematical theory of context-free languages. McGraw-Hill, New York 1966. | MR | Zbl

[2] Gruska J.: On a classification of context-free grammars. Kybernetika 3 (1967), 1, 22-29. | MR

[3] Gruska J.: Some classifications of context-free languages. Information and Control 14 (1969), 152-179. | MR | Zbl

[4] Gruska J.: Complexity and unambiguity of context-free grammars and languages. Information and Control 18 (1971), 502-519. | MR | Zbl

[5] Taniguchi K., Kasami T.: Reduction of Context-Free Grammars. Information and Control 17 (1970), 92-108. | MR | Zbl