This section contains the weekly homework assignments for the course. Many of the homework problems refer to the required textbook, Introduction to the Theory of Computation, by Michael Sipser.
Homework 1 (PDF)
Homework 2 (PDF)
Homework 3 (PDF)
Homework 4 (PDF)
Homework 5 (PDF)
Homework 6 (PDF)
Homework 7 (PDF)
Homework 8 (PDF)
Homework 9 (PDF)