Given grammar G:S-> ABA, A->aA|e, B-> bB|eEliminate e and unit produc – McqOptions

MCQOPTIONS

1.	Given grammar G:S-> ABA, A->aA\|e, B-> bB\|eEliminate e and unit productions. State the number of productions the starting variable holds?
A.	6
B.	7
C.	9
D.	5
Answer» C. 9

Discussion

No Comment Found

Related MCQs

Which of the following variables in the given grammar is called live variable?S->ABA->a
Given grammar G:S-> ABA, A->aA|e, B-> bB|eEliminate e and unit productions. State the number of productions the starting variable holds?
Given Grammar:T-> T+R| RR-> R*V| VV->(T)| uWhen unit productions are deleted we are left withT-> T+R| _______|(T)| uR->R*V|(T)| uV-> (T)| uFill in the blank:
A can be A-> derivable if and only if __________a) A-> A is actually a productionb) A->B, B-> A existsc) Both (
If C is A-derivable, C->B is a production, and B ¹ A, then B is
If grammar G is unambiguous, G’ produced after the removal of Unit production will be:
Given grammar:S->aAA->aA->BB-> AB->bbWhich of the following is the production of B after simplification by removal of unit productions?
Given Grammar G:S->aAA->a| AB->BThe number of productions to be removed immediately as Unit productions:
Which of the following is characteristic of tubercular ottitis media
Hardly had he finished his lunch than the phone rang.