zbMATH — the first resource for mathematics

On sets generated by context-free grammars. (English) Zbl 0158.25308

68Q42 Grammars and rewriting systems
Full Text: EuDML
[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. · Zbl 0088.10801
[3] N. Chomsky: Formal Properties of Grammars. Handbook of Mathematical Psychology Vol. 2, Willey, New York, 1963. · Zbl 0156.25303
[4] K. Čulík: Semantics and Translation of Grammars and ALGOL-like languages. Kybernetika 1 (1965), 47-49. · Zbl 0161.13904
[5] K. Čulík: On equivalent and similar grammars of ALGOL-like languages. Comm. Math. Univ. Carol. 5 (1964), 57-59.
[6] S. Ginsburg, H. Rice: Two Families of Languages Related to ALGOL. JACM 9 (1962), 350-371. · Zbl 0196.01803
[7] S. Ginsburg: The theory of context-free languages. · Zbl 0184.28401
[8] Sheita A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars. Information and Control 6 (1963), 119-125. · Zbl 0115.37007
[9] Revised Report on ALGOL 60. Comm. ACM 5 (1962), 299-315.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.