Most or all 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 TA. 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 Tuesday 27 January 2009, due in class Friday 13 February 2009
Homework 2, posted Tuesday 17 February 2009, corrected 22 February 2009, due in class Friday 27 February 2009
Homework 3, posted Sunday 8 March 2009, due in class Friday 27 March 2009.
Homework 4, posted Monday 30 March 2009, due in class Friday 10 April 2009.
Homework 5, posted Thursday 23 April 2009, due in class or to the CMPSCI main office by 4:00 p.m., Monday 4 May 2009.
Homework 6, posted Monday 4 May 2009, due in class or to the CMPSCI main office by 4:00 p.m., Tuesday 12 May 2009.
Last modified 4 May 2009