Introduction to Automata, Languages and Computation in Indian Institute of Technology, Kharagpur
Introduction to Automata, Languages and Computation free videos and free material uploaded by IIT Kharagpur Staff .
COURSE LAYOUT :
Week 1 : Finite automata and regular languages
Week 2 : Regular expressions
Week 3 : Equivalence of DFA and NFA
Week 4 : Minimization of finite automata
Week 5 : Pumping lemma and its application
Week 6 : Context-free grammars and context-free languages
Week 7 : Chomsky normal form, closure properties
Week 8 : Push down automata
Week 9 : Computability
Week 10 : Turing machines and variants
Week 11 : Time complexity of Turing machines
Week 12 : P and NP, NP- completeness
Write a public review