# Theory of Computation

#### January - April 2018

#### Theory of Computation is a three credit course offered to Integrated M.Tech (CS)

## The course plan is here

### Assignments for this course will be put up as they are announced

####

####
- J.C.Martin: Introduction to Languages and the Theory of Computation
- J.E.Hopcroft and J.D. Ullman: Introduction to Automata Theory, Languages and Computation
- Michael Sipser: Introduction to the Theory of Computation
- H.R. Lewis and C.H.Papadimitriou : Elements of the Theory of Computation
- D.I.A. Cohen: Introduction to Computer Theory

### Evaluation

- Assignments : 5 Marks for each module
- 3 Minors (M1, M2, M3) : 15 Marks each
- Internal: Best 2 out of (M1+A1, M2+A2, M3+A3): 40 Marks
- Major : 60 Marks
- Total : Internal + Major : 100 Marks

## Course Instructor

Dr. S. Durga Bhavani