Help support MIT OpenCourseWare by shopping at Amazon.com! Partnering with Amazon.com, MIT OCW offers direct links to purchase the books cited in this course. Click on the book titles and purchase the book from Amazon.com, and MIT OCW will receive up to 10% of all purchases you make. Your support will enable MIT to continue offering open access to MIT courses.

All problems are from the 2nd edition of the textbook:

Sipser, Michael. Introduction to the Theory of Computation. 2nd ed. Boston, MA: Thomson Course Technology, 2006. ISBN: 0534950973.

Problem Set 1 (PDF)

Problem Set 2 (PDF)

Problem Set 3 (PDF)

Problem Set 4 (PDF)

Problem Set 5 (PDF)

Problem Set 6 (PDF)