Introduction to automata theory, languages and computation. (English) Zbl 0426.68001

Addison-Wesley Series in Computer Science. Reading, Massachusetts etc.: Addison-Wesley Publishing Company. X, 418 p. (1979).


68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68-02 Research exposition (monographs, survey articles) pertaining to computer science
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
03D60 Computability and recursion theory on ordinals, admissible sets, etc.