Theory of Computation Lecture Notes - Module 3 - MG University
S4 CSE (Semester 4 - Computer Science and Engineering)
CS010 406 Theory of Computation
Mahatma Gandhi University, Kerala - B.Tech
TOC - Module 3 - Syllabus
CS010 406 Theory of Computation
Mahatma Gandhi University, Kerala - B.Tech
TOC - Module 3 - Syllabus
Context Free Grammar –Simplification of CFG-Normal forms-Chomsky Normal form and Greibach Normal form- pumping lemma for Context free languages- Applications of PDA -Pushdown Automata – Formal definition – Language acceptability by PDA through empty stack and final state – Deterministic and nondeterministic PDA – designing of PDA
