x

Our Privacy Policy has changed. By using this site, you agree to the Privacy Policy.

Introducing the Theory of Computation

ISBN-10: 0763741256
ISBN-13: 9780763741259
Edition: 2009
Authors: Wayne Goddard
List price: $251.95 Buy it from $15.88 Rent it from $34.62
eBook available
This item qualifies for FREE shipping

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy

Description: Ideal for an undergraduate course in the Theory of Computation offered within the Computer Science or Computer Engineering Departments.

Used Starting from $33.48
New Starting from $176.25
Rent Starting from $34.62
eBooks Starting from $163.95
Buy
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!
You could win $10,000

Get an entry for every item you buy, rent, or sell.

Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
SQL Online content $4.95 $1.99
Add to cart
Study Briefs
MS Excel® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS Word® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS PowerPoint® 2010 Online content $4.95 $1.99

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Book details

List price: $251.95
Copyright year: 2009
Publisher: Jones & Bartlett Learning, LLC
Publication date: 1/29/2008
Binding: Paperback
Pages: 228
Size: 7.50" wide x 9.37" long x 0.87" tall
Weight: 1.694
Language: English

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

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

×
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.

×