This document is a summary of context-free grammar written by Karan Panja. It defines context-free grammar and provides examples. It discusses derivation trees/parse trees that represent the grammar. It also covers ambiguity that can exist in context-free grammars and techniques for simplifying context-free grammar. The document is an outline for a summary of context-free grammar.

1. Context-Free
Grammar
By
NAME - KARAN PANJA.
ROLL NO. – CSE/20/092.
UNIVERSITY ROLL NO. - 10700120067.
DEPARTMENT– COMPUTER SCIENCE AND ENGINEERING(2020 - 24).

2. Outline
 Context-Free Grammar Introduction
 Derivation Tree/Parse Tree
 Ambiguity in Context-Free Grammars
 CFG Simplification

3. Introduction
 Grammar:
 Context-Free Grammar:
 Definition:
Σ
Σ ∩ Σ
→ Σ
 Example :
→ →
→ → → ε
• → → ε

4. Derivation Tree/Parse Tree

 Representation Technique:
ε
→

5. Ambiguity in Context-Free
Grammars
 ∈

→
→
→
→
→
→
→
→
→
→
→

6. CFG Simplification




7. THANK YOU !