Exams

Exams 1,2 are in class, open books, and open notes. Exam 3 (alos an open book and open notes) is given during the final exam week.

Exam 1 - Regular Languages

Thursday, Septmber 27

Everything related to regular languages. Homeworks 1, 2. Chapter 1.

Exam 2 - Context-free Languages

Thursday October 25.

Everything related to context-free languages. Homeworks 3, 4. Chapter 2.

Exam 3 - Comprehensive (Priority will be given to Turing Machines)

Given During the Final Exam Week

Everything related to Turing machines, NP-complete and Approximation Algorithms Homeworks 5, 6, 7. Chapters 1, 2, 3, 4, 5, 7.

Final Exam on 12/12/2012 - Sage 3510 from 11:30 am till 2:30 pm