S -> 0S | 1S | S0 | epsilon(The epsilon is intended to represent the empty string, not a sequence of 7 characters).
S -> AAS | A | epsilon A -> 0A1 | 0B1 B -> B1 | epsilonConvert the grammar to Chomsky normal form. Show the grammars that result from the intermediate steps --- elimination of useless symbols, elimination of epsilon-productions, elimination of unit productions. Note that the resulting grammar will not generate the empty string as the original grammar does.