A shrinking lemma for indexed languages

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

Computing, Computer Science, Mathematics +10

Encyclopedia of Mathematics and its Applications.

Y. L. L., William B. Jones, W. J. Thron · Mathematics of Computation · 1982 · 4.2K citations

Natural Sciences, Mathematics, Applied Mathematics +9

Indexed Grammars—An Extension of Context-Free Grammars

Alfred V. Aho · Journal of the ACM · 1968 · 441 citations · Full text

Computing, Computer Science, Mathematics +16

Nested Stack Automata

Alfred V. Aho · Journal of the ACM · 1969 · 137 citations · Full text

Computing, Computer Systems, Building Information Modeling +6