in Theory of Computation recategorized by
319 views
1 vote
1 vote

Is this reduction correct .According to me there B should not be there.

in Theory of Computation recategorized by
319 views

1 comment

cannot reach to nonterminal B from start production ,so it is uselessymbol.

here B is useless symbol and all 'B' productions should not in simplified grammar G.

and nonterminal A not derives terminal string that is also useless symbol.
1
1

Please log in or register to answer this question.

Related questions