On a classification of context-free languages

Previous | Up | Next

Article

On a classification of context-free languages. (English). Kybernetika, vol. 3 (1967), issue 1, pp. (22)-29

MSC: 94.50 | MR 0209092 | Zbl 0158.25401

References:

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

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

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

[4] J. Gruska: On sets generated by context-free grammars. Kybernetika 2 (1966), 6, 483 - 493. MR 0209091 | Zbl 0158.25308

Partner of