On the translation of languages from left to right

Information and Control - Tập 8 Số 6 - Trang 607-639 - 1965
Donald E. Knuth1
1Mathematics Department, California Institute of Technology, Pasadena, California, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Cocke, 1964, Universality of Tag systems with P = 2, J. Assoc. Comput. Mach., 11, 15, 10.1145/321203.321206

Earley, 1964

Eickel, 1964, Generation of parsing algorithms for Chomsky type 2 languages, Tech. Hoch. München, Ber. #6401

Floyd, 1963, Syntactic analysis and operator precedence, J. Assoc. Comput. Mach., 10, 316, 10.1145/321172.321179

Floyd, 1964, Bounded context syntactic analysis, Commun. Assoc. Comput. Mach., 7, 62

Floyd, 1964

Ginsburg, 1965, Deterministic Context-Free Languages, Am. Math. Soc. Not., 12, 246

Ginsburg, 1965, Deterministic Context-Free Languages, Am. Math. Soc. Not., 12, 367

Irons, 1964, “Structural connections” in formal languages, Commun. Assoc. Comput. Mach., 7, 67

Lynch, 1963, Ambiguities in BNF Languages

1963, 6, 1

Paul, 1962, A general processor for certain formal languages

Post, 1947, Recursive unsolvability of a problem of Thue, J. Symbolic Logic, 12, 1, 10.2307/2267170