Information and Control · 1966 · 245 citations · 12 references
ComputingComputer ScienceNatural Language ProcessingProgramming LanguagesContext-free LanguagesFinite AutomataLanguage ModelsDeterministic Context-free LanguagesFinite Automata Theory
12
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
On the translation of languages from left to right
Donald E. Knuth · Information and Control · 1965 · 792 citations
The mathematical theory of context-free languages
H. P. Edmundson · Information Storage and Retrieval · 1967 · 738 citations
Seymour Ginsburg, Edwin H. Spanier · Transactions of the American Mathematical Society · 1964 · 249 citations