CMPSCI 601: Theory of Computation

Solutions to Midterm Exam, Spring 2010

David Mix Barrington

16 March 2010

Directions:

  Q1: 10 points
  Q2: 10 points
  Q3: 10 points
  Q4: 10 points
  Q5: 10 points
  Q6: 25 points
  Q7: 25 points
  Q8: 25 points

  Total: max 100 points

Question text is in black, solutions in blue.

Last modified 17 March 2010