Introduction to the Theory of Computation

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 offers updated, classroom-tested problem sets at the end of each chapter.

Title:Introduction to the Theory of Computation
Edition Language:English
ISBN:9780534950972
Format Type:

    Introduction to the Theory of Computation Reviews

  • Josh Davis

    Anyone wishes to learn about automata, context-free languages, and Turing machines needs to pick up this book. I'm not even kidding. Sipser is such a clear writer and can describe concept things very ...

  • Keith Walfson

    This had lots of good, practical advice....

  • Tikhon Jelvis

    The best textbook I've read on any subject—by some margin. I'd get carried away reading it, despite the fact that theoretical CS (especially complexity) has never been my thing. It's incredibly acce...

  • Nick Black

    Runs out of depth really early, but I learned my basics of automata theory from this lovely little hardback and will always love it for that. Remains the clearest exposition of the fundamental formali...

  • Jeremy Frens

    For some reason it feels strange to me to write a review for a textbook here at Goodreads, especially for a textbook I read and used years ago. But I love this book.While I was a college professor (in...

  • Omesh

    I like how the book is divided into three sections: Automata and Languages, Computability Theory and Complexity Theory. The book provides a good introduction to computability and complexity maintainin...

  • Arvydas Sidorenko

    The name of the book is confusing - "Introduction to the..." is in fact written as if you already understand the material. Topics are very condensed, where rather than giving space to explain things i...

  • Tianyao Chen

    THE best textbook regarding the theory of computation. Full of lucid explanations. Recommended for anyone studying CS theories....

  • Ayush Bhat

    One of the most interactive book I have ever read. This book explains concept in a very good manner. However this book lacks automata type examples , but theory is sufficient to solve any question fro...

  • Shawn

    I recently took a Finite Automata course in which we actually only covered about half of the material presented in the book. It was very well-written and for the most part pretty easy to follow. I'm n...