Simplify the given grammar:S->aXb – McqOptions

MCQOPTIONS

1.	Simplify the given grammar: S->aXb
A.	nX->aXb \| e
B.	S->aXb \| ab, X-> aXb \| ab
C.	S->X \| ab, X-> aXb \| ab
D.	S->aXb \| ab, X-> S \| ab
E.	None of the mentioned
Answer» B. S->aXb \| ab, X-> aXb \| ab

Discussion

No Comment Found

Related MCQs

Consider G=({S,A,B,E}, {a,b,c},P,S), where P consists of S AB, A a, B b and E c.<br>Number of productions in P after removal of useless symbols:
For each production in P of the form:<br>A-> x1x2x3 xn
Let G=(V, T, P, S) be a CFG such that _____________. Then there exists an equivalent grammar G having no e productions.
Simplify the given grammar:<br>S->aXb
Statement:<br>For A-> e ,A can be erased. So whenever it appears on the left side of a production, replace with another production without the A.