Introduction to the Theory of Computation
Lecture: 11:30-1:00 Mon LAS C, Wed CLH C
Tutorial: 11:30-1:00 Fri LSB 103
Midterms: Fri Oct 5, Wed Nov 7, Fri Nov 23.
Exam: Thu, 6 Dec 2018 2:00-5:00
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.
5 Assignments: 0%
Pratice Assignments: 0%
3 Midterms (Mi): Worth between 9%*3=27% and 18%*3=54%
Class Participation (P): Worth between 2% and 10%
Exam: Worth between 36% and 71%
0.09 Mi + 0.09 Max(Mi,E)
] + [
0.02 P + 0.08 Max(P,E)