FOR FREE YEAR SOLVED

Context Free Grammar (CFG) 

 

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