CMPSCI 401: Theory of Computation

Final Exam, Spring 2012

David Mix Barrington

7 May 2012

Directions:

  Q1: 10 points
  Q2: 10 points
  Q3: 10 points
  Q4: 10 points
  Q5: 10 points
  Q6: 10 points
  Q7: 20 points
  Q8: 15 points
  Q9: 30 points
 Total: 125 points

Here are some languages and definitions used on the exam: