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. Some problem numbers will differ between the second and third editions -- we will try to stay on top of that.) 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 Tuesday 27 January 2015, due in class Friday 6 February 2015
Homework 2, posted Monday 9 February 2015, due in class Wednesday 18 February 2015
Homework 3, posted Tuesday 24 February 2015, due in class Friday 6 March 2016.
Homework 4, posted Monday 9 March 2015, due in class Wednesday 25 March 2015.
Homework 5, posted Monday 6 April 2015, due in class Friday 17 April 2015.
Homework 6, posted Friday 17 April 2015, due in class or to the CMPSCI main office by 5:00 pm Thursday 30 April 2015.
Last modified 17 April 2015