232 views
0 votes
0 votes

Begin with the grammar$:$

$S\rightarrow aAa|bBb|\in$
$A\rightarrow C|a$
$B\rightarrow C|b$
$C\rightarrow CDE|\in$
$D\rightarrow A|B|ab$

  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.

Please log in or register to answer this question.

Related questions