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 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 Monday 24 January 2011, due in class Monday 7 February 2011
Homework 2, posted Sunday 6 February 2011, due in class Monday 14 February 2011
Homework 3, posted Tuesday 22 February 2011, due in class Monday 7 March 2011
Homework 4, posted Monday 7 March 2011, due in class Friday 25 March 2011
Homework 5, posted Sunday 3 April 2011, due in class Wednesday 20 April 2011
Homework 6, posted Wednesday 20 April 2011, due to me or to the CMPSCI main office by 4:00 p.m., Tuesday 3 May 2011
Last modified 20 April 2011