Regularity preserving modifications of regular expressions

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

Regular Expressions and State Graphs for Automata

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

Computing, Computer Science, Algorithms +13

On formal properties of simple phrase structure grammars

Americanae (AECID Library) · 1960 · 180 citations

Computing, Computer Science, Formal Methods +10

Quotients of Context-Free Languages

Seymour Ginsburg, Edwin H. Spanier · Journal of the ACM · 1963 · 42 citations · Full text

Language Studies, Linguistics, Computational Linguistics +4