CMPSCI 401: Theory of Computation

Solutions to First Midterm Exam

David Mix Barrington

1 March 2008

Question text is in black, solutions in blue.

  Q1: 10 points
  Q2: 10 points
  Q3: 10 points
  Q4: 10 points
  Q5: 30 points
  Q6: 50 points
 Total: 120 points 

Last modified 3 March 2009