I am hoping to test out a Theory of Computation class for next semester and have bought the course's textbook, Introduction to the Theory of Computation by Michael Sipser to prepare. I was trying to go over some of the exercises at the end of the chapters to see if I firmly understand the topics but I have no way to determine if what I am doing is sound. Does anyone know where I can get solutions to this textbook?


  • 3
    $\begingroup$ Why would having some good solution to an exercise help you determine whether your (possibly different) solution is also sound? $\endgroup$ Nov 25, 2012 at 17:37

1 Answer 1


The book has a number of answered questions at the end of each chapter (from edition 2 at least). Those should be sufficient for determining if your methods are sound.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.