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 Friday 22 January 2010, due in class Friday 5 February 2010
Homework 2, posted Thursday 4 February 2010, due in class Friday 19 February 2010
Homework 3, posted Friday 26 February 2010, due in class Wednesday 10 March 2010
Homework 4, posted Thursday 11 March 2010, due in class Friday 26 March 2010
Homework 5, posted Sunday 4 April 2010, due in class Friday 16 April 2010
Homework 6, posted Wednesday 21 April 2010, due to CMPSCI main office by 4:00 p.m., Tuesday 4 May 2010
Last modified 21 April 2010