Summary: 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. Teaches the fundamental concepts behind computation. Hundreds of exercises marked according to the level of difficulty provide readers ample opportunity to apply concepts. Hundreds of illustrations which enhance understanding. Only algorithmic
proofs are given in the text allowing readers to calibrate the mathematical depth they want to pursue. Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory.
Summary: 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. Teaches the fundamental concepts behind computation. Hundreds of exercises marked according to the level of difficulty provide readers ample opportunity to apply concepts. Hundreds of illustrations which enhance understanding. Only algorithmic proofs are given in the text allowing readers to calibrate the mathematical depth they want to pursue. Appropriate for upper division undergraduate and graduate level courses in Computer Science Theory, Theory of Computation, and Automata and Formal Language Theory. ...show less
Edition/Copyright:01 Cover: Hardback Publisher:Prentice Hall, Inc. Published: 06/13/2000 International: No
View Table of Contents
(NOTE: Each chapter concludes with Exercises.)
Why Study the Theory of Computing? What Is Computation? The Contents of This Book. Mathematical Preliminaries.
2. Finite Automata.
Deterministic Finite Automata. Nondeterministic Finite Automata. Determinism versus Nondeterminism. Regular Expressions. Nonregular Languages. Algorithms for Finite Automata. The State Minimization Problem.
3. Context Free Languages.
Context-Free Grammars. Parsing. Pushdown Automata. Languages and Automata. Closure Properties. Languages That Are Not Context-Free. Chomsky Normal Form. Determinism.
4. Turing Machines.
Definition of a Turing Machine. Computations by Turing Machines. Extensions of Turing Machines. Nondeterministic Turing Machines. Turing Enumerable Languages.
The Church-Turing Thesis. Universal Turing Machines. The Halting Problem. Undecidable Problems.
6. Computational Complexity.
The Definition and the Class P. The Class N P. N P-Completeness.
Barnes & Noble.com Various Shipping Locations, USA
Brand new, ships from the closest shipping location to your shipping address!
$11.96 +$3.99 s/h
Goodwill of Greater Washington Washington, DC
Good A copy that has been read, but remains in clean condition. All pages are intact, and the cover is intact (including dust cover, if applicable). The spine and cover may show signs of wear. Pages...show more can include limited notes and highlighting, and the copy can This item was a donation to Goodwill of Greater Washington. Thanks for your order from Goodwill of Greater Washington. ...show less
$17.00 +$3.99 s/h
Bluestocking Books Ca Mojave, CA
2000 Paperback Acceptable Back cover torn & taped, Text appear clean but may have marks or Hi-lights, Wear to cover/edges, no loose pages, cover flare----NOTE: Standard/Media-mail can take over 21 ...show morebusiness-days to arrive. ...show less
$17.00 +$3.99 s/h
Stan Padluzski NY Niagara Falls, NY
Upper Saddle River, NJ, U.S.A. 2000 Soft Cover Very Good VERY GOOD softcover, no marks in text, uncreased spine, clean exterior.
$24.99 +$3.99 s/h
HPB-Highland-Park Highland Park, IL
2000 Paperback Good Connecting readers with great books since 1972. Used books may not include companion materials, some shelf wear, may contain highlighting/notes, and may not include cd-rom or ac...show morecess codes. Customer service is our top priority! ...show less
$65.94 +$3.99 s/h
Recycle-A-Textbook Lexington, KY
0130279617 Very Good! May NOT contain supplemental materials such as CDs, info-trac, access codes, etc. May contain bookstore stickers. Satisfaction Guaranteed! Choose Expedited Shipping for fastest ...show moredelivery! Free USPS Tracking Number. ...show less
$61.45 +$3.99 s/h
Bookbyte-OR Salem, OR
Has minor wear and/or markings. SKU:9780130279613-3-0
$65.94 +$3.99 s/h
value_text Edmond, OK
. Speedy service! Choose EXPEDITED for fastest shipping!
$67.27 +$3.99 s/h
textbooknook Knoxville, TN
Brand New Text!!! Never Been Used!!! This text is totally clean with no writing at all!!!
$67.92 +$3.99 s/h
Textbook Charlie Nashville, TN
Brand New! Ships same day or next business day. Free USPS Tracking Number. Excellent Customer Service. Ships from TN
$74.65 +$3.99 s/h
mermaidbookstore Cupertino, CA
0130279617 HARDCOVER. NEW. Never used. We do not ship to PO Box/APO/FPO addresses.
Free Shipping Get Free Shipping on orders over $25 (not including Rental and Marketplace). Order arrives in 5-10 business days.
Need it faster? We offer fast, flat-rate expedited shipping options.
Not the right book for you? We'll gladly take it back within 30 days.
To return an eTextbook:
Your eTextbook is non-returnable once it's been activated. You must contact us about returning your eTextbook before you activate it.
Returns are accepted within 30 days of the purchase date on your order confirmation.
This book qualifies for guaranteed cash back! Buy it now for , then:
Sell it back by:
Guaranteed cash back:
Cost of this book after cash back:
Take advantage of Guaranteed Cash Back. Send your book to us in good condition before the end of the buyback period, we'll send YOU a check, and you'll pay less for your textbooks!
If you find this book for less on Amazon.com (direct from Amazon, not marketplace sellers), we'll match it.
In our warehouse, waiting to ship directly to you.
We hand-inspect every used textbook to make sure it's in good condition.
Buy it now. Sell it later!
Sell this textbook for cash!
When you're done with this book, sell it back to Textbooks.com. In addition to the best possible buyback price, you'll get an extra 10% cash back just for being a customer.
We buy good-condition used textbooks year 'round, 24/7. No matter where you bought it, Textbooks.com will buy your textbooks for the most cash.
We hand-inspect every one of our used textbooks to ensure good condition.
Our used textbooks do NOT have:
Missing or torn pages
Missing or torn cover
Torn or damaged binding
A broken spine
This textbook has never been used.
Due to the size of eTextbooks, a high-speed internet connection (cable modem, DSL, LAN) is required for download stability and speed. Your connection can be wired or wireless.
Being online is not required for reading an eTextbook after successfully downloading it. You must only be connected to the Internet duringthe download process.
XP or Windows 7 (32 or 64 running in 32 bit mode), or Mac OS 10.6 or above
At least 512 MB RAM, 600 mHZ processor, and 40 MB of hard drive space (75MB for Mac OS)
What is the Marketplace? It's another way for you to get the right price on the books you need. We approved every Marketplace vendor to sell their books on Textbooks.com, so you know they're all reliable.
What are Marketplace shipping options? Marketplace items do not qualify for free shipping. When ordering from the Marketplace, please specify whether you want the seller to send your book Standard ($3.99/item) or Express ($6.99/item). To get free shipping over $25, just order directly from Textbooks.com instead of through the Marketplace.
FREE UPS 2nd Day Air Terms
Rental and Marketplace items are excluded. Offer is valid from 1/21/2013 12:00PM to 1/23/2013 11:59AM CST. Your order must be placed by 12 Noon CST to be processed on the same day. Minimum order value is $100.00 excluding Rental and Marketplace items. To redeem this offer, select "FREE UPS 2ND DAY AIR" at checkout. Offer not is not valid on previous orders.