Chapter 4: Context Free Grammar — Theory of Computation (CSC262) Notes
Context Free Grammar (CFG), Components and Use of CFG, Derivations (Bottom-up, Top-down, Leftmost, Rightmost), Parse Trees, Ambiguity, Regular Grammars, Simplification of CFG (CNF, GNF).
Notes Arriving Soon
Handwritten chapter notes for this subject are currently being digitized. Help your fellow students by contributing your notes!
Topics & Key Objectives in Chapter 4
Context Free Grammar (CFG)Components and Use of CFGDerivations (Bottom-upTop-downLeftmostRightmost)Parse TreesAmbiguityRegular GrammarsSimplification of CFG (CNFGNF).