CS 708 Comprehensive
Exam, Fall
2009
The comprehensive exam this fall will be based on the lecture
notes used in the course. They are based on a text by Kfoury,
Moll, and Arbib, A Programming
Approach to Computability, but the book is out of print
and will not be used
directly in the course. It is not necessary for you to consult
this text to
prepare for the comprehensive exam. Since the fall of 2007, the
notes have been revised slightly.
The emphasis on the exam will be on the material in sections 1-21, but
depending on how far we get in the course, there may be questions on
the exam covering the material on Turing machines. I may
discuss additional topics in class that are not included in the notes,
but the comprehensive exam will not include any topics not in the notes.
Let me know if you have questions about the exam or if you need a copy
of the notes.