Properties of deterministic top-down grammars

Computability and Unsolvability.

Calvin C. Elgot, Martin Davis · Mathematical Tables and Other Aids to Computation · 1959 · 1K citations

On the translation of languages from left to right

Donald E. Knuth · Information and Control · 1965 · 792 citations

Humanities, Linguistics, Translation Studies +7

Syntax-Directed Transduction

Philip Lewis, Richard E. Stearns · Journal of the ACM · 1968 · 340 citations · Full text

Computing, Computer Science, Compilers +11

A New Normal-Form Theorem for Context-Free Phrase Structure Grammars

Sheila A. Greibach · Journal of the ACM · 1965 · 268 citations · Full text

Language Studies, Computer Science, Linguistics +9

Deterministic context free languages

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

Computing, Computer Science, Natural Language Processing +6