Com S 531
This page will be updated periodically to include information on exam and review session dates, places, and times. It will also contain previous semesters' exams, all of which are also posted in Portable Document Format (PDF). To view them, you will need Adobe(R) Acrobat(R) Reader, which is available for most systems and can be downloaded for free by going to the Reader(R) website.
- Exam 1: 7 PM, Wednesday, February 24, 1999 in 171 Durham.
SYLLABUS for Exam 1
Mathematical Preliminaries, Regular Languages and Context Free Grammars.
This will include the material in Chapters 0, 1 and 2.1 as well as all the additional material covered in class.
- Exam 2: 7 PM, Wednesday, April 7, 1999 in 1352 Gilman.
SYLLABUS for Exam 2
Linear and Deterministic Context Free Languages, Pushdown Automata, Turing Machines and Decidability.
This will include the material in Chapters 2, 3 and 4 as well as all the additional material on these topics covered in class.
- Final Exam: 9:45 AM, Friday, May 7, 1999 (tentative).
The weights of the exams are given in the grading information page.
- Sample Midterm 1 from Fall 96 ( ps ) ( pdf )
- Sample Midterm 2 from Fall 96 ( ps ) ( pdf )
- Sample Final from Fall 96 ( ps ) ( pdf )
Note that the material covered in these sample exams is not the same as that covered this year. For example, Midterm 2 this year will not cover as much on context-free languages. We will cover Turing Machines, r.e. and decidable languages as well. So, take a look at the sample final as well to prepare for Midterm 2.
Back to CS531 homepage
Last Modified : Tuesday, 16-Feb-1999 13:56:58 CST