Most homework questions will be from the textbook, Introduction to the Theory of Computation by Michael Sipser. (We are using the second edition -- not all problems will be in the first edition and the numbering may be different.) The links below will be dead until I post the assignments, and I will announce on the course home page when I post each one.
Homework is due in (lecture) class, on paper on the date indicated, unless specific alternate arrangements are made with the grader. Late papers will in general not be accepted. Students with major extenuating circumstances should contact the instructor.
Students are responsible for understanding and following the academic honesty policies indicated on this page.
Homework 1, posted Monday 27 January 2014, due in class Monday 10 February 2013
Homework 2, posted Monday 10 February 2014, due in class Wednesday 19 February 2014.
Homework 3, posted Monday 24 February 2014, due in class Friday 7 March 2014.
Homework 4, posted Monday 10 March 2014, due in class Wednesday 26 March 2014.
Homework 5, posted Tuesday 1 April 2014, due in class Wednesday 16 April 2014.
Homework 6, posted Thursday 17 April 2014, due in class or to the main office by 4:00 p.m., Wednesday 30 April 2014.
Last modified 17 April 2014