## Autumn 2006-2007
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?)
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. |