zbMATH — the first resource for mathematics

Theor y of computation. (English) Zbl 0274.68001
New York etc.: John Wiley & Sons, a Wiley-Interscience Publication. XXI, 336 p. £11.20 (1974).

68Q25 Analysis of algorithms and problem complexity
03D10 Turing machines and related notions
03D55 Hierarchies of computability and definability
68N01 General topics in the theory of software
68Q45 Formal languages and automata