CMPSCI 401: Theory of Computation

Second Midterm Exam Solutions, Spring 2009

David Mix Barrington

15 April 2009

Question text is in black, solutions in blue.

Directions:

  Q1: 10 points
  Q2: 10 points
  Q3: 10 points
  Q4: 10 points
  Q5: 10 points
  Q6: 30 points
  Q7: 40 points

  Total: 120 points

Last modified 15 April 2009