[A Bonus Question (BQ) being worth of 25 points] Begin with thegrammar S? ASB I e A? aAS I a A? A I
[A Bonus Question (BQ) being worth of 25 points] Begin with thegrammar S→ ASB I ε A→ aAS I a A→ A I SbS I bb a) Eliminate ε -productions. b) Eliminate any unit productions in the resulting grammar. c) Eliminate any useless symbols in the resulting grammar. d) Put the resulting grammar into Chomsky Normal Form (CNF). Attached