Introducing the theory of computation / Wayne Goddard.

By:

Goddard, Wayne (Wayne Dean) [author.]

Material type: Text

TextPublisher: Sudbury, Massachusetts : Jones and Bartlett Publishers, 2008Description: xii, 228 pages : illustrations ; 24 cmContent type:

text

Media type:

unmediated

Carrier type:

volume

ISBN:

9780763741259
0763741256

Subject(s):

DDC classification:

511.35 GP.I 2008 23

LOC classification:

QA267 .G57 2008

Contents:

Regular languages -- Context-free languages -- Turing machines -- Undecidability -- Complexity theory.

Summary: "Introducing the Theory of Computation is the ideal text for any undergraduate, introductory course on formal languages, automata, and computability. The author provides a concise, yet complete, introduction to the important models of finite automata, grammars, and Turing machines, as well as to undecidability and the basics of complexity theory. Numerous problems, varying in level of difficulty, round out each chapter and allow students to test themselves on key topics. Answers to selected exercises are included as an appendix and a complete instructor's solutions manual is available on the text's website."--BOOK JACKET.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Status	Barcode
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210798
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210797
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210799
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210801
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210800
Books	The Knowledge Hub Library	511.35 GO.I 2008 (Browse shelf(Opens below))	Available	210802

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

Regular languages -- Context-free languages -- Turing machines -- Undecidability -- Complexity theory.

"Introducing the Theory of Computation is the ideal text for any undergraduate, introductory course on formal languages, automata, and computability. The author provides a concise, yet complete, introduction to the important models of finite automata, grammars, and Turing machines, as well as to undecidability and the basics of complexity theory. Numerous problems, varying in level of difficulty, round out each chapter and allow students to test themselves on key topics. Answers to selected exercises are included as an appendix and a complete instructor's solutions manual is available on the text's website."--BOOK JACKET.

There are no comments on this title.

to post a comment.