Control sets on grammars

Three models for the description of language

Noam Chomsky · IEEE Transactions on Information Theory · 1956 · 2.8K citations

Computing, Computer Science, Linguistics +17

Finite Automata and Their Decision Problems

M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations

Computing, Computer Science, Mathematics +9

On certain formal properties of grammars

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

Computing, Computer Science, Formal Methods +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

Bounded Algol-Like Languages

Seymour Ginsburg, Edwin H. Spanier · Transactions of the American Mathematical Society · 1964 · 249 citations