Professional Documents
Culture Documents
Lecture 3
Lecture 3
Lecture 3
G: S → a S b /ab/ A
A→aA/a
Σ = { a, b}
N= V = {S , A }
P = {S → a S b , S → a b , S → A , A → a A , A → a }
S = S : Start Symbol
Context Free Grammar
Derivation
G: S → a S b / SS /ab
S ab
S aSb
S aabb
S aSb
aaSbb
…aa….bb
Context Free Grammar