Information and Control · 1972 · 49 citations · 10 references
ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingAutomata TheoryFinite AutomataFormal LanguagesLanguage ModelingLanguage ModelsPattern RecognitionAutomata LearningFinite Automata TheoryLanguage Recognition
10
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
On certain formal properties of grammars
Noam Chomsky · Information and Control · 1959 · 1.6K citations
The mathematical theory of context-free languages
H. P. Edmundson · Information Storage and Retrieval · 1967 · 738 citations
Classes of languages and linear-bounded automata
S.-Y. Kuroda · Information and Control · 1964 · 271 citations