Context-Free Grammar (CFG)
 Gist:
A grammar is based on a finite set of grammatical rules, by which it generates strings of its language.
Illustration:
Grammar G:
Start nonterminal
Terminals:       a, b, c, d
Nonterminals:  A, B,  S
S
Rules:      S ® AB,  
       A ® aAb,
       A ® ab,
       B ® bBa,
       B ® ba
AB
abB
abbBa
abbbaa
Rule: S ® AB
Rule: A ® ab
Rule: B ® bBa
Rule: B ® ba
Î L(G)
2/50