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...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
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.
Goodreads is hiring!
Learn more »