Theory of Automata and Formal Languages - Web Course (DVD)

Media Storage Type : DVD-ROM

NPTEL Course Name : Theory of Automata and Formal Languages

NPTEL Subject Matter Expert : Dr. Diganta Goswami

NPTEL Co-ordinating Institute : IIT Guwahati

NPTEL Lecture Count : 24

Lecture Titles:

Lecture 1 - Alphabets, Strings and languages
Lecture 2 - Automata and Grammars
Lecture 3 - Finite Automata
Lecture 4 - Removing Transition
Lecture 5 - Nondeterministic Finite Automata (NFA)
Lecture 6 - Regular Expression
Lecture 7 - Regular Grammars
Lecture 8 - Pumping Lenma-Description
Lecture 9 - Minimization of Deterministic Finite Automata
Lecture 10 - Some decision properties of Regular Languages
Lecture 11 - Description-Context-free Grammars
Lecture 12 - Formal Definition, behavior-PDA
Lecture 13 - Equivalence of PDAs and CFGs
Lecture 14 - PDAs and CFGs
Lecture 15 - Description-Deterministic PDA
Lecture 16 - Description-DPDA and DCFLs
Lecture 17 - Description-Simplification of CFG
Lecture 18 - Description-Context Free Language(CFL)
Lecture 19 - Description- Closure Property of CFLs
Lecture 20 - Description-Decision Algorithms for CFLs
Lecture 21 - Description-Turing Machines
Lecture 22 - Description-Recursively Enumerable Language
Lecture 23 - Description- Post's Correspondence Problem (PCP)
Lecture 24 - Description-Chomsky Hierarchy