1,263 views
0 votes
0 votes

Eliminate ε productions, unit productions, useless symbols and then rewrite the resulting grammar in the Chomsky Normal Form (in that order) for the following two input grammars:

S -> 0E0 | 1FF | ε

E -> G

F -> S | E

G -> S | ε

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
1 votes
1 votes
1 answer
3
Manu Thakur asked Oct 29, 2017
6,147 views
As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?
1 votes
1 votes
0 answers
4