TY  - BOOK
AU  - Goddard,Wayne
TI  - Introducing the theory of computation
SN  - 9780763741259 (hbk.)
AV  - QA267 .G57 2008
U1  - 004 
PY  - 2010///
CY  - New Delhi
PB  - Jones and Bartlett Publishers
KW  - Machine theory
KW  - Computational complexity
N1  - Includes bibliographical references (p. 201-202) and index; TOC; Regular expressions --
Nondeterminism --
Properties of regular languages --
Applications of finite automata --
Context-free grammars --
Pushdown automata --
Grammars and equivalences --
Properties of context-free languages --
Deterministic parsing --
Turing machines --
Variations of Turing machines --
Decidable problems and recursive languages --
Diagonalization and the halting problem --
More undecidable problems --
Recursive functions --
Time complexity --
Space complexity --
NP-completeness / Wayne Goddard; CSE
UR  - https://www.worldcat.org/title/introducing-the-theory-of-computation/oclc/979416508&referer=brief_results
ER  -