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, February 24

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

Exam 2 - Context-free Languages

Thursday March 31.

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

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