Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.8K citations

Logical Automaton, Engineering, Automated Reasoning +5

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.8K citations

Logical Automaton, Engineering, Automated Reasoning +5

On Context-Free Languages

Rohit Parikh · Journal of the ACM · 1966 · 775 citations · Full text

Cf Grammar, Programming Language Theory, Syntax +14

Hierarchies of memory limited computations

Richard E. Stearns, Juris Hartmanis, Philip Lewis · 1965 · 357 citations

Circuit Complexity, Engineering, Computer Architecture +16

Economy of description by automata, grammars, and formal systems

Albert R. Meyer, Michael J. Fischer · 1971 · 320 citations

Formal Systems, Syntax, Engineering +9