Time and tape complexity of pushdown automaton languages

On the computational complexity of algorithms

Juris Hartmanis, Richard E. Stearns · Transactions of the American Mathematical Society · 1965 · 957 citations · Full text

Computing, Computer Science, Mathematics +15

Recognition and parsing of context-free languages in time n3

D. H. Younger · Information and Control · 1967 · 949 citations

Computing, Computer Science, Computational Linguistics +13

On the translation of languages from left to right

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

Humanities, Linguistics, Translation Studies +7

Hierarchies of memory limited computations

Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations

Computing, Computer Science, Algorithms +11

Deterministic context free languages

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

Computing, Computer Science, Natural Language Processing +6