Properties of syntax directed translations

On certain formal properties of grammars

Noam Chomsky · Information and Control · 1959 · 1.6K citations

Computing, Computer Science, Formal Methods +11

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 Context-Free Languages

Rohit Parikh · Journal of the ACM · 1966 · 782 citations · Full text

Computing, Computer Science, Mathematics +17

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