Section outline

  • Regular and Non-Regular Grammars: Context Free Grammar(CFG)-Definition, Derivations,
    Languages, Derivation Trees and Ambiguity, Regular Grammars-Right Linear and Left Linear
    grammars, Conversion of FA into CFG and Regular grammar into FA, Simplification of CFG, Normal
    Forms- Chomsky Normal Form(CNF), Greibach Normal Form (GNF), Chomsky Hierarchy,
    Programming problems based on the properties of CFGs.