Goodreads helps you keep track of books you want to read.

Start by marking “Introduction to the Theory of Computation” as Want to Read:

# Introduction to the Theory of Computation

This highly anticipated revision builds upon the strengths of the previous edition. Sipser's candid, crystal-clear style allows students at every level to understand and enjoy this field. His innovative "proof idea" sections explain profound concepts in plain English. The new edition incorporates many improvements students and professors have suggested over the years, and

...moreHardcover, Second Edition, 431 pages

Published
February 1st 2005
by Course Technology
(first published January 25th 1996)

## Friend Reviews

To see what your friends thought of this book,
please sign up.

## Reader Q&A

To ask other readers questions about
Introduction to the Theory of Computation,
please sign up.

Be the first to ask a question about Introduction to the Theory of Computation

## Community Reviews

(showing 1-30)

Sipser writes clearly and explains concepts well but, crucially, he does an incredible job

*building up your intuition*. You don't just learn the material, you understand it. That's something few authors try and fewer yet delive ...more

While I was a college professor (in Computer Science), I received a review copy of this book. I used it several times for miscellaneous reasons, and then one semester I actually got to teach from it. Sipser's writing is very clear and instructional. (It's nowhere near as dry as the once-traditional textbook, Introduction to Automata ...more

Mar 06, 2017
Joe Cole
rated it
it was amazing

Recommended to Joe by:
http://www.newcollegetextbook.com/ind...

Shelves:
college-textbooks

I bought this for class and it is important to understand that this text is meant to supplement lectures on the theory of computation.

an excellent introduction for someone new to the field and subject!

an excellent introduction for someone new to the field and subject!

I chose to re ...more

I would have preferred some additional basic, or possibly intermediate, exercises. The problem sets offered at the end of each chapter got very complex very quickly.

*This review has been hidden because it contains spoilers. To view it, click here.*

There are no discussion topics on this book yet.
Be the first to start one »