THEORY OF COMPUTATION
CS301
Overview
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.
INSTRUCTOR
Dr. SUMESH DIVAKARAN
sdivakaran@cet.ac.in
Prerequisites
- NIL
Syllabus
References
- 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