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.