Context Free Grammar
We already discussed definition of CFG at previous chapter (Type of grammar).
General form of Context Free Grammar (CFG):
Example:
There is no left and right context of the left hand of the grammar.
In this above example A → aAb | ab this production has context free because left hand side of the production A has no variable or terminal on left or right side.
Context Free Grammar (CFG) generates Context Free Language (CFL).
Machine of Context Free Grammar (Type 2) is Push Down Automata (PDA).
Now classification of CFG