Comprehensive Exam, Spring 2008

For the CS 708 part of the comprehensive exam this spring,  I recommend that you prepare using the lecture notes that were used in the course in Fall 2007.  (Let me know if you do not have them, and I can send you an electronic copy.)  They are based on the book by Kfoury, Moll, and Arbib that was used in Fall 2006, but I believe that the most efficient way to prepare would be to use the notes, not the book.  Each of the two has some material not covered in the other---only material covered in BOTH the text and the notes will be covered on the exam.  In particular, sections 3, 4, 5, and 23 of the notes will not be covered, and none of the material involving Turing machines will be covered.

Let me know if you have questions.