Let G=(V, T, P, S) be a CFG such that _____________. Then there exists – McqOptions

MCQOPTIONS

1.	Let G=(V, T, P, S) be a CFG such that _____________. Then there exists an equivalent grammar G having no e productions.
A.	e L(G)
B.	w L(G)
C.	e L(G)
D.	w L(G)
Answer» D. w L(G)

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.