# CMPSCI 401: Theory of Computation

### David Mix Barrington

### Spring, 2012

# Homework Assignment Directory

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 Tuesday 24 January 2012,
due in class Monday 6 February 2012

**Homework 2**, posted Wednesday 8
February, due in class Friday 17
February 2012

**Homework 3**, posted Wednesday 29
February, due in class Friday 9 March 2012.

**Homework 4**, posted Tuesday 13 March,
due in class Wednesday 28 March 2012.

**Homework 5**, posted Wednesday 4 April,
due in class Friday 20 April 2012. Five bonus points for handing it
in at the original deadline, in class on Wednesday 18 April.

**Homework 6**, posted Tuesday 17 April, due to
me or to CMPSCI main office by 4:00 p.m., Tuesday 1 May 2012.

Last modified 17 April 2012