Skip to content

Introducing the Theory of Computation

Best in textbook rentals since 2012!

ISBN-10: 0763741256

ISBN-13: 9780763741259

Edition: 2009

Authors: Wayne Goddard

List price: $199.95
Blue ribbon 30 day, 100% satisfaction guarantee!
Rent eBooks
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Description:

Ideal for an undergraduate course in the Theory of Computation offered within the Computer Science or Computer Engineering Departments.
Customers also bought

Book details

List price: $199.95
Copyright year: 2009
Publisher: Jones & Bartlett Learning, LLC
Publication date: 2/12/2008
Binding: Paperback
Pages: 228
Size: 7.50" wide x 9.38" long x 0.88" tall
Weight: 1.672
Language: English

Master smith Wayne Goddard is an icon in the field of knife making. As a full-time maker, teacher and writer, Goddard works as hard to teach knife making skills as he does to acquire them. His affiliation with BLADE Magazine has brought new and interesting information, tips and tricks to thousands of would-be knife makers. Other popular titles from Goddard include The Wonder of Knifemaking (2000) and $50 Knife Shop (2001 and 2006).

Preface
Regular Languages
Finite Automata
Regular Expressions
Nondeterminism
Properties of Regular Languages
Applications of Finite Automata
Context-Free Languages
Context-Free Grammars
Pushdown Automata
Grammars and Equivalences
Properties of Context-Free Languages
Deterministic Parsing
Turing Machines
Turing Machines
Variations of Turing Machines
Decidable Problems and Recursive Languages
Undecidability
Diagonalization and the Halting Problem
More Undecidable Problems
Recursive Functions
Complexity Theory
Time Complexity
Space Complexity
NP-Completeness
Summary
Interlude: Dealing with Hard Problems
References and Further Reading
Selected Solutions to Exercises
Glossary
Index