On the translation of languages from left to right

Recursive Unsolvability of a problem of Thue

Emil L. Post · Journal of Symbolic Logic · 1947 · 533 citations

Computing, Computer Science, Mathematics +13

Syntactic Analysis and Operator Precedence

Robert W. Floyd · Journal of the ACM · 1963 · 256 citations · Full text

Language Studies, Computer Science, Computational Linguistics +7

Deterministic context free languages

Seymour Ginsburg, Sheila A. Greibach · Information and Control · 1966 · 245 citations

Computing, Computer Science, Natural Language Processing +6

Bounded context syntactic analysis

Robert W. Floyd · Communications of the ACM · 1964 · 112 citations · Full text

Language Studies, Computer Science, Computational Linguistics +14

Universality of Tag Systems with <i>P</i> = 2

John Cocke, Marvin Minsky · Journal of the ACM · 1964 · 95 citations

Computing, Computer Science, Formal Methods +10