COT 6421 - Homework 1

Due Monday, January 31

Read chapters 3 and 4 of Sipser and solve the problems below. Remember that, if you wish, you may do your homework with a partner. After you have thought about the problems individually, you should discuss them with your partner, and then the two of you should prepare a single nice write-up of your solutions to submit for grading. (I will even allow groups of size three, but I think that two is a better size.)

Back to