UNIT-3

CONTEXT FREE GRAMMARS

CFL and CFG
Derivation tree
Ambiguous grammar
Reduction of CFG
Pumping lemma for CFG
Chomsky normal form

UNIT 3-PART 1

UNIT 3-PART 2