CIS 132      Computability and Complexity            Warmuth
              Homework Assignment 3

Posted Th, Jan. 22 
Due Th, Jan. 29, beg. of class

1. 10.27
2. 10.28
3. 10.30 b)
4. 10.10 (Hint: This is similar to 10.4)

EC 10.17 - Describe at a high level how
your construction works and what is the function
of each of your non-terminals