Previous |  Up |  Next

Article

References:
[1] J. V. BACKUS F. L. BAUER J. GREEN C. KATZ J. Mc CARTHY P. NAUR (editor) A. J. PERLIS H. RUTISHAUSER K. SAMELSON E. VAUQUOIS J. H. WEGSTEIN A. van WIJNGAARDEN M. WOODGER: Report on the Algorithmic Language ALGOL 60. Numerische Mathematik 2 (1960), 106-136.
[2] D. G. CANTOR: On the ambiguity problem of Backus systems. J. Assoc. Comp. Mach. 9 (1962), 477-479. MR 0150037 | Zbl 0114.33003
[3] Noam CHOMSKY: On certain formal properties of grammars. Information and Control 2 (1959), 137-167. MR 0105365
[4] N. CHOMSKY, M. P. SCHÜTZENBERGER: The algebraic theory of contex-free languages. Computer Programming and formal systems. (Ed. P. BRADFFORT and D. HIRSCHBERG), Amsterdam 1963. MR 0152391
[5] N. CHOMSKY: Formal properties of grammars. Hadnbook of Mathematical Psychology, V 2, New York, Willey. Zbl 0156.25303
[6] Karel ČULÍK: Formal structure of ALGOL and simplification of its description. Symbolic languages in data processing, Rome 1962, 75-82.
[7] Václav FABIÁN: Structural unambiguity of formal languages. Czech. Math. J. 14 (89) (1964), 394-430. MR 0171639
[8] R. W. FLOYD: On ambiguity in phrase structure of languages. Comm. ACM 5, 10 (Oct. 1962), 526-534.
[9] R. W. FLOYD: On the nonexistence of a phrase structure grammar for ALGOL 60. Comm. ACM, 5, 9 (sept. 1961).
[10] Seymond GINSBURG, N. GORDON RICE: Two families of languages related to ALGOL. J. ACM 9 (1962), 350-371. MR 0152158
[11] Sheita A. GREIBACH: The undecidability of the ambiguity problem for minimal linear grammars. Information and Control 6 (1963),119-125. MR 0160675
[12] Jozef GRUSKA: Isolable and weakly isolable sets. (To appear in Czech, Math. Journal.) MR 0221875
[13] J. GRUSKA: Two operations with formal languages. (To appear). Zbl 0143.25701
[14] J. GRUSKA: On structural unambigulty of formal languages. Czech. Math. J. 15 (90) (1965), 283-294. MR 0220549
[15] REVISED REPORT ON ALGOL 60. Comm. ACM, 5 (1962), 299-314.
[16] Niclaus WIRTH: A generalisation of ALGOL. Comm. ACM V 6, N. 9 (1963), 547-554.
Partner of
EuDML logo