Q$4.$ Transform the grammar $S$aSaA$|A,A$abA$|b|B|,BaB$ to simplified form $($Remove Useless, $,$ and Unit Production$)$ and convert to

$2\mathrm{.}5*2=5$Marks

$-1.$ Chomsky Normal form

$11.$ Greibach Normal form