Theory of Computing A Gentle Introduction

ISBN-10: 0130279617
ISBN-13: 9780130279613
Edition: 2001
List price: $198.60 Buy it from $41.65
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: Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory. This book focuses on fundamental issues of computation. The readers can master the  More...

Used Starting from $118.20
New Starting from $175.29
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!

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
Periodic Table Online content $4.95 $1.99
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

Customers also bought

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

Book details

List price: $198.60
Copyright year: 2001
Publisher: Prentice Hall PTR
Publication date: 6/13/2000
Binding: Hardcover
Pages: 207
Size: 7.00" wide x 9.25" long x 0.75" tall
Weight: 1.144
Language: English

Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory. This book focuses on fundamental issues of computation. The readers can master the content and gain lasting perspective from which to understand computers by carefully worked out examples, illustrations, and algorithmic proofs. It is especially appropriate for one-term courses.

Carl Smith is the Franklyn Bliss Snyder Professor of English and American Studies and professor of history at Northwestern University. His books include three prize-winning volumes: Chicago and the American Literary Imagination, 1880-1920; Urban Disorder and the Shape of Belief: The Great Chicago Fire, the Haymarket Bomb, and the Model Town of Pullman; and The Plan of Chicago: Daniel Burnham and the Remaking of the American City, the latter two published by the University of Chicago Press.

Preface
Introduction
Why Study the Theory of Computing?
What Is Computation?
The Contents of This Book
Mathematical Preliminaries
Exercises
Finite Automata
Deterministic Finite Automata
Nondeterministic Finite Automata
Determinism versus Nondeterminism
Regular Expressions
Nonregular Languages
Algorithms for Finite Automata
The State Minimization Problem
Exercises
Context-Free Languages
Context-Free Grammars
Parsing
Pushdown Automata
Languages and Automata
Closure Properties
Languages That Are Not Context-Free
Chomsky Normal Form
Determinism
Exercises
Turing Machines
Definition of a Turing Machine
Computations by Turing Machines
Extensions of Turing Machines
Multiple Tapes
Multiple Heads
Two-Dimensional Tapes
Random Access Turing Machines
Nondeterministic Turing Machines
Turing Enumerable Languages
Exercises
Undecidability
The Church-Turing Thesis
Universal Turing Machines
The Halting Problem
Undecidable Problems
Exercises
Computational Complexity
The Definition and the Class P
The Class NP
NP-Completeness
Exercises
References
List of Symbols
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.

×