Geodesic
On star height hierarchies of context-free languages
Kybernetika, Tome 9 (1973) no. 4, pp. 231-236 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68A30, 68Q45, 94A30 
@article{KYB_1973_9_4_a0,
     author = {Gruska, Jozef},
     title = {On star height hierarchies of context-free languages},
     journal = {Kybernetika},
     pages = {231--236},
     year = {1973},
     volume = {9},
     number = {4},
     mrnumber = {0341941},
     zbl = {0273.68053},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1973_9_4_a0/}
}
TY  - JOUR
AU  - Gruska, Jozef
TI  - On star height hierarchies of context-free languages
JO  - Kybernetika
PY  - 1973
SP  - 231
EP  - 236
VL  - 9
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/KYB_1973_9_4_a0/
LA  - en
ID  - KYB_1973_9_4_a0
ER  - 
%0 Journal Article
%A Gruska, Jozef
%T On star height hierarchies of context-free languages
%J Kybernetika
%D 1973
%P 231-236
%V 9
%N 4
%U http://geodesic.mathdoc.fr/item/KYB_1973_9_4_a0/
%G en
%F KYB_1973_9_4_a0
Gruska, Jozef. On star height hierarchies of context-free languages. Kybernetika, Tome 9 (1973) no. 4, pp. 231-236. http://geodesic.mathdoc.fr/item/KYB_1973_9_4_a0/

[1] F. Dejean M. P. Schützenberger: On a question of Eggan. Information and Control 9 (1966), 23-25. | MR

[2] S. Ginsburg: Some recursively unsolvable problems in ALGOL-like languages. SDC document SP-670, June 1962.

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

[4] J. Gruska: A characterization of context-free languages. Information and Control 14 (1970), 152-179. | MR

[5] J. Gruska: A characterization of context-free languages. J. Comput. Sci. 5 (1971), 353-364. | MR | Zbl

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

[7] J. P. McWhirter: Substitution expressions. J. Comput. System. Sci. 5 (1971), 629-637. | MR | Zbl

[8] M. K. Yntema: Cap expressions for context-free languages. Information and Control 18 (1971), 311-318. | MR | Zbl