CS 504: Theoretical Foundations of Computer Science
Purandar Bhaduri, ext: 2360, email: pbhaduri.
Introductory course on discrete mathematics and formal languages and automata theory.
Automata and Computability, D. C. Kozen, Springer, 1997. (Available in Indian edition)
You may also refer to the following books.
Introduction to Automata Theory, Languages and Computation, J.E. Hopcroft, R. Motwani, and J.D. Ullman, Pearson Education, Second edition, 2001.
Elements of the Theory of Computation, H. R. Lewis and C. H. Papadimitriou, Pearson Education, Second edition, 1998.
Introduction to the Theory of Computation, Michael Sipser, PWS Publishing Company (1996?)
Home Assignment Policy
You may discuss the homework problems among yourselves, but the final solution must be in your own words. No credit will be given for identical solutions. No late submission of homework will be accepted.