Theory of Computation

July - Nov 2015

Theory of Computation is a three credit course offered to MCA

The course plan is here

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

Assignment-1 (Due:14 Aug 2015)

Assignment-2 (Due:29 Sept 2015)

Assignment-3 (Due:27 Oct 2015)

The books recommended for this course are

• H.R. Lewis and C.H.Papadimitriou : Elements of the Theory of Computation
• J.E.Hopcroft and J.D. Ullman: Introduction to Automata Theory, Languages and Computation
• J.C.Martin: Introduction to Languages and the Theory of Computation
• D.I.A. Cohen: Introduction to Computer Theory
• A nice `story book': Michael Sipser: Introduction to the Theory of Computation

Evaluation

• Assignments (A1, A2, A3): 5 Marks each
• 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