Introduction to the Theory of Computation
Lecture: 2:30-4:00 Mon LAS B, Wed CB 121
Tutorial: 2:30-4:00 Fri CB 121
Midterms: Mon Jan 29, Mon Feb 26, Mon Mar 19
Office Hours: After class
Harry R. Lewis and Christos H. Papadimitriou, "Elements of the Theory of Computation",,
J. E. Hopcroft and J. D. Ullman, "Introduction to Automata Theory",,
Ding-Zhu Du and Ker-I Ko. Problem Solving in Automata, Languages, and
Complexity. Wiley, 2001.
John C. Martin. Introduction to Languages and the Theory of
Computation. McGraw-Hill, 2003.
Daniel Solow. How to Read and Do Proofs: An Introduction to
Mathematical Thought Processes. Wiley, 2002.
A freely downloadable book on the foundations of Computer Science is
A freely downloadable book on Discrete Math is here.
Take Home Tests: 0%
3 Midterms: 18% * 3 = 54%
Class Participation: Whether I remember you. You must submit a photo.
Max of this and your other marks: 10%