Courses:

Theory of Computation >> Content Detail



Assignments



Assignments

Amazon logo When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.

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

Amazon logo 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)


 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.