Consider G=({S,A,B,E}, {a,b,c},P,S), where P consists of S AB, A a, – McqOptions

MCQOPTIONS

1.	Consider G=({S,A,B,E}, {a,b,c},P,S), where P consists of S AB, A a, B b and E c. Number of productions in P after removal of useless symbols:
A.	4
B.	3
C.	2
D.	5
Answer» B. 3

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.