CMPSCI 401: Theory of Computation

David Mix Barrington

Spring, 2011

Homework Assignment #6

Posted Wednesday 20 April 2011

Due on paper to me or to CMPSCI main office by 4:00 p.m., Tuesday 3 May 2011

There are twelve questions for 110 total points. (I didn't pick out any particular problem as extra credit, but I will scale this as if it were a 100-point assignment with 10 points extra credit.) All are from the textbook, Introduction to the Theory of Computation by Michael Sipser (second edition). The number in parentheses following each problem is its individual point value.

Students are responsible for understanding and following the academic honesty policies indicated on this page.

Last modified 20 April 2011