Q.No.1. In CFG, sometimes all the production rules and symbols are not needed for the derivation of strings. Beside this, there may also be some NULL Productions and UNIT Productions. Elimination of these productions and symbols is called simplification of CFG. Simplification consists of the following steps.

• Reduction of CFG.

• Removal of Unit Productions.

• Removal of NULL Productions.

So Simplify the Given CFG

S bS | aA | dD | aF

A bA | aF | a |

F bF | b |