Previous |  Up |  Next

Article

References:
[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 0105365
[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.
[5] K. Čulík: On equivalent and similar grammars of ALGOL-like languages. Comm. Math. Univ. Carol. 5 (1964), 57-59. MR 0167351
[6] S. Ginsburg, H. Rice: Two Families of Languages Related to ALGOL. JACM 9 (1962), 350-371. MR 0152158 | Zbl 0196.01803
[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 0160675
[9] Revised Report on ALGOL 60. Comm. ACM 5 (1962), 299-315.
Partner of
EuDML logo