The inclusion problem for simple languages

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

The mathematical theory of context-free languages

H. P. Edmundson · Information Storage and Retrieval · 1967 · 738 citations

Computing, Computer Science, Mathematics +11

Simple deterministic languages

A. J. Korenjak, John E. Hopcroft · Annual Symposium on Switching & Automata Theory · 1966 · 225 citations

Computing, Computer Science, Mathematics +17

Properties of deterministic top-down grammars

Daniel J. Rosenkrantz, Richard E. Stearns · Information and Control · 1970 · 211 citations

Computing, Computer Science, Computational Linguistics +11

Sequential Machines: Selected Papers.

G. N. Raney, Edward F. Moore · American Mathematical Monthly · 1965 · 108 citations

Engineering, Computer Engineering, Computer Science +11