Formal Languages and Automata Theory

Chomsky Hierarchy

Introduction to Context Free Grammars

Parse Tree/Derivation Tree

Ambiguous Grammar in CFG

Removing Unit Productions (Simplification of CFG)

Removing Null Productions (Simplification of CFG)

Conversion from CFG to Chomsky Normal Form

Removing Left Recursion from CFG

Removing indirect Left Recursion from CFG

Greibach Normal Form

Pumping Lemma for CFG

Pushdown Automata

Constructing a Pushdown Automata