A generalization of context-free determinism

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

One-tape, off-line Turing machine computations

F. C. Hennie · Information and Control · 1965 · 227 citations

Computing, Computer Science, Theory Of Computation +8

Operations Which Preserve Definability in Languages

Seymour Ginsburg, Gene F. Rose · Journal of the ACM · 1963 · 70 citations · Full text

Computing, Computer Science, Language Documentation +6

Deterministic context free languages

Seymour Ginsburg, Sheila A. Greibach · 1965 · 16 citations

Computing, Computer Science, Natural Language Processing +6