theory of computation link .nptel

Theory of computation 

 

1.Grammars: Properties of Context Free Grammars

http://nptel.ac.in/courses/106106049/downloads/Grammars.pdf

2.Finite State Automata and Regular Expressions

http://nptel.ac.in/courses/106106049/downloads/FSA.pdf

3.Finite State Automata and Regular Expressions

http://nptel.ac.in/courses/106106049/downloads/FSAcontd-I.pdf

4. Finite State Automata and Regular Expressions

http://nptel.ac.in/courses/106106049/downloads/FSAcontd-II.pdf

5.

Pushdown Automaton,Empty Store and Acceptance by Final State,Equivalence of CFG and PDA

http://nptel.ac.in/courses/106106049/downloads/PDA.pdf

6. Context-Free Grammars – Properties and Parsing

http://nptel.ac.in/courses/106106049/downloads/Properties%20of%20CFL.pdf

Youtube Standford link 1