[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).
Expert Answer
An answer will be send to you shortly. . . . .