Boolean language operations on nondeterministic automata with a pushdown of constant height

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

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

Introduction to formal language theory

Computer Languages · 1980 · 1.3K citations

Computing, Computer Science, Formal Methods +11

The state complexities of some basic operations on regular languages

Sheng Yü, Qingyu Zhuang, Kai Salomaa · Theoretical Computer Science · 1994 · 349 citations

Computing, Computer Science, Algorithms +12