Inclusion relations among families of context-free languages

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

Computability and Unsolvability.

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

Regular Expressions and State Graphs for Automata

Robert McNaughton, Hisao Yamada · IEEE Transactions on Electronic Computers · 1960 · 521 citations

Computing, Computer Science, Algorithms +13