CS 301, Formal Languages and Automata Theory

 Autumn 2005-2006

Instructor 

Purandar Bhaduri, ext: 2360, email: pbhaduri.

Teaching Assistant

V.Suresh Babu, email: vsbabu

Prerequisites

CS203 (Discrete Maths)

Textbook

Introduction to Automata Theory, Languages and Computation, J.E. Hopcroft, R. Motwani, and J.D. Ullman, Pearson Education, Second edition, 2001.

Reference Books

You may refer to the following books for additional reading. Please contact the central library for assistance.

1. Elements of the Theory of Computation, H. R. Lewis and C. H. Papadimitriou, Pearson Education, Second edition, 1998.

2. Automata and Computability, D. C. Kozen, Springer, 1997.

3. 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.

back to homepage