Ch-1.1: Theory of Computation – Formal Languages, Grammar, and Automata

In this Lecture i discussed Theory of Computation , Formal Language ,Grammar ,Automata definations, Chomsky Hierarchy ,Expressive Power ,DFA ,NFA,DPDA,NPDA,DTM,NTM memory,FA+1 stack,FA+2 stack. ------------------------------------------------------------------ Subscribe my channel for more updates https://www.youtube.com/monalisacs ---------------------------------------------------------------------- Theory Of Computation Lecture https://www.youtube.com/watch?v=vDJjYGui3Ho&list=PL767-rEuXhcPQWMuHXOCZzj5PqF9YBVZt ------------------------------------------------------------------- TOC GATE Previous Questions Solved by Monalisa https://www.youtube.com/watch?v=K5wIww1OnCY&list=PL767-rEuXhcN7sn9TCRxhmvDpG7RLT3UK ------------------------------------------------------------------- Data Structure Lecture: https://www.youtube.com/watch?v=mYDsGejk3zg&list=PL767-rEuXhcMiMbX4IU_oqWshY6z8Rc7j --------------------------------------------------------------------- Data Structure Previous 10 year Questions: https://www.youtube.com/watch?v=mYDsGejk3zg&list=PL767-rEuXhcOWUPgW1RrIkUKAle1YBdh1 ----------------------------------------------------------------------- #TOC#GATECSE#Automata