THEORY OF COMPUTATION
The objective of the course is to familiarise the students with several concepts of formal languages.It also discusses about various classification of formal languages and automata for regular, context-free, context sensitive and unrestricted languages.
- Textbook : John E Hopcroft, Rajeev Motwani and Jeffrey D Ullman, Introduction to Automata
Theory, Languages, and Computation, 3/e, Pearson Education, 2007.
- Textbook : John C Martin, Introduction to Languages and the Theory of Computation, TMH, 2007
- Video Lectures
- NPTEL Course : Theory of Computation