S aS | aSb | X X aXa | a

Answer the following questions considering the CFG given above.

i) Draw the derivation tree for the string aaaa. ii) Draw the total language tree. iii) Convert this CFG into Chomsky Normal Form (CNF).