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
2/50