Generalizations of regular events

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

Two Families of Languages Related to ALGOL

Seymour Ginsburg, H. Gordon Rice · Journal of the ACM · 1962 · 288 citations · Full text

Computing, Computer Science, Computational Linguistics +4

On formal properties of simple phrase structure grammars

Americanae (AECID Library) · 1960 · 180 citations

Computing, Computer Science, Formal Methods +10

On a family of linear grammars

V. Amar, G. R. Putzolu · Information and Control · 1964 · 55 citations

Language Studies, Computer Science, Syntax +8

Regularity preserving modifications of regular expressions

Richard E. Stearns, J. Hartmanis · Information and Control · 1963 · 46 citations

Computing, Computer Science, Mathematics +6