Professional Documents
Culture Documents
4 - CFG PDF
4 - CFG PDF
(CS F351)
Dr.R.Gururaj
BITS Pilani CS&IS Dept.
Hyderabad Campus
Context Free Grammars
(Chapter-3)
a(a*U b*)b
A CFG G = ( V, ∑ , R, S)
V is an alphabet
∑ is set of terminal symbols and subset of V
R set of rules (V- ∑) X V*
S is the start symbol
and is an element of V- ∑
V = {S, a, b}
∑ ={a,b}
R ={ S aSb; Se}
S =is the start symbol