Geodesic
On sets generated by context-free grammars
Kybernetika, Tome 2 (1966) no. 6, pp. 483-493 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 94.50 
@article{KYB_1966_2_6_a1,
     author = {Gruska, Jozef},
     title = {On sets generated by context-free grammars},
     journal = {Kybernetika},
     pages = {483--493},
     year = {1966},
     volume = {2},
     number = {6},
     mrnumber = {0209091},
     zbl = {0158.25308},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1966_2_6_a1/}
}
TY  - JOUR
AU  - Gruska, Jozef
TI  - On sets generated by context-free grammars
JO  - Kybernetika
PY  - 1966
SP  - 483
EP  - 493
VL  - 2
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/KYB_1966_2_6_a1/
LA  - en
ID  - KYB_1966_2_6_a1
ER  - 
%0 Journal Article
%A Gruska, Jozef
%T On sets generated by context-free grammars
%J Kybernetika
%D 1966
%P 483-493
%V 2
%N 6
%U http://geodesic.mathdoc.fr/item/KYB_1966_2_6_a1/
%G en
%F KYB_1966_2_6_a1
Gruska, Jozef. On sets generated by context-free grammars. Kybernetika, Tome 2 (1966) no. 6, pp. 483-493. http://geodesic.mathdoc.fr/item/KYB_1966_2_6_a1/

[1] Bar, Hillel, Perlis, Shamir: On formal properties of simple phrase structure grammars. Tech. Rep. No. 4 (July 1960). Applied Logic Branch, The Hebrew University of Jerusalem.

[2] N. Chomsky: On certain Properties of Grammars. Information and Control 2 (1959), 137 až 167. | MR

[3] N. Chomsky: Formal Properties of Grammars. Handbook of Mathematical Psychology Vol. 2, Willey, New York, 1963. | Zbl

[4] K. Čulík: Semantics and Translation of Grammars and ALGOL-like languages. Kybernetika 1 (1965), 47-49.

[5] K. Čulík: On equivalent and similar grammars of ALGOL-like languages. Comm. Math. Univ. Carol. 5 (1964), 57-59. | MR

[6] S. Ginsburg, H. Rice: Two Families of Languages Related to ALGOL. JACM 9 (1962), 350-371. | MR | Zbl

[7] S. Ginsburg: The theory of context-free languages. (In print).

[8] Sheita A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars. Information and Control 6 (1963), 119-125. | MR

[9] Revised Report on ALGOL 60. Comm. ACM 5 (1962), 299-315.