Ullman (TOC) Edition 3 Exercise 7.1 Question 2 (Page No. 275 - 276 - 277)

Question

Begin with grammar$:$

$S\rightarrow ASB|\in$
$A\rightarrow aAS|a$
$B\rightarrow SbS|A|bb$

1. Eliminate $\in-$productions.
2. Eliminate any unit productions in the resulting grammar.
3. Eliminate any useless symbols in the resulting grammar.
4. Put the resulting grammar into Chomsky Normal Form.