Equivalence problems for deterministic context-free languages and monadic recursion schemes

Deterministic context free languages

Seymour Ginsburg, Sheila A. Greibach · Information and Control · 1966 · 245 citations

Computing, Computer Science, Natural Language Processing +6

Simple deterministic languages

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

Computing, Computer Science, Mathematics +17

Program schemes, recursion schemes, and formal languages

Stephen J. Garland, D Luckham · Journal of Computer and System Sciences · 1973 · 110 citations

Computing, Computer Science, Formal Methods +15

Strict deterministic grammars

Michael A. Harrison, Ivan M. Havel · Journal of Computer and System Sciences · 1973 · 93 citations

Real-Time Definable Languages

Arnold L. Rosenberg · Journal of the ACM · 1967 · 88 citations · Full text

Computing, Computer Science, Mathematics +9