Normal view MARC view ISBD view

Introducing the theory of computation /

Goddard, Wayne.

Introducing the theory of computation / Wayne Goddard. - New Delhi : Jones and Bartlett Publishers, 2010. - xii, 228 p. : ill. ; 24 cm.

Includes bibliographical references (p. 201-202) and index.

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. TOC

ISBN: 9780763741259 (hbk.) 9789380108254

LCCN: 2007049462

Subjects--Topical Terms:
Machine theory.
Computational complexity.

LC Class. No.: QA267 / .G57 2008

Dewey Class. No.: 004 / GOI 2010