CMPSCI 501: Theory of Computation

David Mix Barrington

Spring, 2016

Questions and Answers on Homework Assignment #1

Posted Wednesday 27 January 2016

Assignment is due on paper in class, Wednesday 3 February 2016

• Question 1.1, 27 Jan: In Problem 1.61, may we use the results of Problem 1.52?

  Yes. Firstly, the solution to that problem is given in the text. Secondly, that result will be proved in lecture, as I will be giving it much more emphasis than the text does. You may also find the result of Problem 1.52 useful for Problem A-4 on this homework.

Last modified 27 January 2016