Slide 1Context free languages 1. Equivalence of context free grammars 2. Normal forms Slide 2 Context-free grammars In a context free grammar, all productions are of the…