CMPSCI 601: Theory of Computation

David Mix Barrington

Spring, 2003

Homework Assignment #1

Due Monday 1 March 2004 in class

(Wed 10 March 2:00 pm EST for off-campus students)

Most of the problems are from [BE] and are to be submitted to the Grade Grinder if they are marked for electronic submission. The last two are written here. Question 3 was replaced on 21 February 2004.

Last modified 4 March 2004