or
Sign in to turn on 1-Click ordering.
or
Amazon Prime free trial required. Sign up when you check out. Learn more
More Buying Choices
Have one to sell? Sell yours here
or
Get a £6.20 Amazon.co.uk Gift Card
Introduction to the Theory of Computation
 
 
Tell the Publisher!
I’d like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

Introduction to the Theory of Computation [Hardcover]

Michael Sipser
5.0 out of 5 stars  See all reviews (3 customer reviews)
RRP: £54.99
Price: £40.69 & this item Delivered FREE in the UK with Super Saver Delivery. See details and conditions
You Save: £14.30 (26%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In stock.
Dispatched from and sold by Amazon.co.uk. Gift-wrap available.
Only 7 left in stock--order soon (more on the way).
Want guaranteed delivery by Saturday, February 11? Choose Express delivery at checkout. See Details

Formats

Amazon Price New from Used from
Hardcover £40.69  
Mass Market Paperback --  
Trade In this Item for up to £6.20
Trade in Introduction to the Theory of Computation for an Amazon.co.uk gift card of up to £6.20, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Find more products eligible for trade-in.

Frequently Bought Together

Introduction to the Theory of Computation + Crafting a Compiler: International Version + Concepts of Programming Languages: International Version
Price For All Three: £140.55

Show availability and delivery details

Buy the selected items together


Product details

  • Hardcover: 400 pages
  • Publisher: Course Technology Inc; International ed of 2nd revised ed edition (28 May 2005)
  • Language English
  • ISBN-10: 0619217642
  • ISBN-13: 978-0619217648
  • Product Dimensions: 23.6 x 16.8 x 2.4 cm
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (3 customer reviews)
  • Amazon Bestsellers Rank: 94,236 in Books (See Top 100 in Books)
  • See Complete Table of Contents

More About the Author

Michael Sipser
Discover books, learn about writers, and more.

Visit Amazon's Michael Sipser Page

Product Description

Product Description

This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

What Other Items Do Customers Buy After Viewing This Item?


 

Customer Reviews

3 Reviews
5 star:
 (3)
4 star:    (0)
3 star:    (0)
2 star:    (0)
1 star:    (0)
 
 
 
 
 
Average Customer Review
5.0 out of 5 stars (3 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

5.0 out of 5 stars Must have for any comp sci student's library, 13 Oct 2011
I bought this book for my computer science undergrad, it is superb. One of the few books that explains subjects this complex yet still only requires a single read to understand any of its explanations. This along with Sommerville's software engineering and a couple of other titles are absolute musts for any computer scientist's book shelf, I will keep these until I retire. I really wish everything that was on my undergrad reading last had been written like this, NFAs and DFAs seemed so trivial because of it. Glad I bought the hardback (though technically I bought paperback and ended up with a hardback anyway. Lucky)
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


5.0 out of 5 stars Simply superb, 14 Sep 2011
By 
A. J. Mcveigh "andrewmcveigh" (Sevenoaks, UK) - See all my reviews
(REAL NAME)   
This review is from: Introduction to the Theory of Computation (Hardcover)
I did a comp. sci. phd a couple of years back and, having a background in electronics engineering, needed a primer for automata theory etc. I found this book to be absolutely crystal clear in its explanations - the part about how to convert an NFA into the equivalent DFA still sticks out in my mind as a classic example of cleverly mixing up an intuitive understanding with theory. Brilliant.

This book is highly readable and I return to it sometimes just to enjoy revisiting its excellent explanations. I'd classify this as one of the top 5 computer books I've ever read. It is simply superb and I recommend it heartily. All books should be this clear.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


0 of 1 people found the following review helpful:
5.0 out of 5 stars Perfect condition, 16 Oct 2011
By 
Filipa Cardoso (Portugal) - See all my reviews
(REAL NAME)   
This review is from: Introduction to the Theory of Computation (Hardcover)
The book "Introduction to the theory of computation" came in perfect condition and within the time frame that was estimated.
Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
Would you like to see more reviews about this item?
 Go to Amazon.com to see all 21 reviews  4.1 out of 5 stars 
Were these reviews helpful?   Let us know
 
 
Only search this product's reviews



Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
Topic:
First post:
Prompts for sign-in
 

Search Customer Discussions
Search all Amazon discussions
   


Listmania!


Look for similar items by category


Look for similar items by subject


Feedback


Amazon.co.uk Privacy Statement Amazon.co.uk Delivery Information Amazon.co.uk Returns & Exchanges