CMPSCI 401: Theory of Computation

Practice for First Midterm Exam

David Mix Barrington

22 February 2008

Directions:

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