Question

convert the following grammar(s->xy1/ox->oox/yy->1x1) in gnf and discuss your answer.

Answer 1

hello!

_____

rule 1 :-

Convert the grammar into CNF.

Convert the grammar into CNF.If the given grammar is not in CNF, convert it to CNF.

Converting Context Free Grammar to Chomsky Normal Form

rule 2

Eliminate left recursion from grammar if it exists.If CFG contains left recursion, eliminate them.