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

Assignment-1 (Due:27 February 2018)

Assignment-2 (Due:28 March 2018)

• 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