Bissoy.com
Doctors Medicines MCQs Q&A

Given Grammar: S->A, A->aA, A->e, B->bA Which among the following productions are Useless productions?

Given Grammar: S->A, A->aA, A->e, B->bA Which among the following productions are Useless productions? Correct Answer B->bA

Some derivations are not reachable from the starting variable. As B is not reachable from the starting variable, it is a useless symbol and thus, can be eliminated.

Related Questions

The question below is followed by two statements I and II. You have to determine whether the data given is sufficient for answering the question. You should use the data and your knowledge of mathematics to choose the best possible answer. A business school has students from MBA, BBA, and BBS. What is the probability of selecting a BBA student from business school? I. MBA, BBA and BBS are in ratio of 1 : 2 : 3. II. Total student in the business school are 6000.
Given Checklist: i) G has no useless symbols ii) G has no unit productions iii) G has no epsilon productions iv) Normal form for production is violated Is it possible for the grammar G to be in CNF with the following checklist?
For the given grammar G: S->ABaC A->BC B->b| e C->D| e D-> d Remove the e productions and generate the number of productions from S in the modified or simplified grammar.
Given grammar G: S-> A| B| C A-> aAa| B B-> bB|bb C->aCaa|D D->baD|abD|aa Eliminate e and unit productions and state the number of variables left?
Read the information given below and answer the questions that follows by choosing the most appropriate option. Three friends, A, B and C travel to work by only one mode of transport each - bus, train or car. They each work for a different company - angle Productions, Cosmos Pvt. Ltd., Hattrick Houses.  A DOES NOT work for Angle Productions and travels by either train or bus. Either B or C works for Hattrick Houses. The person who works for Angle Productions travels by car. B travels by train. Which of the following combinations is correct?
Choose the correct order of the given alternative : _ aaba _ bba _ bba _ abaa _ b
Which of the following statements are true of the teaching of grammar. A. Teaching of rules at the initial stage does not lend much to language learning. B. Rules of grammar are essential during the formative years of language learning. C. Grammar teaching should move from meaning to form. D. Grammar teaching should move from form to meaning. 
Which of the following statement(s) is/are FALSE? (i) The grammar S → Aa | bAc | dc | bda, A → d is LALR(1) but not SLR(1). (ii) The grammar S → Aa | bAc | Bc | bBa, A → d, B → d is LALR(1) but not LR(1).
Given Grammar G: S->aA A->a| A B->B The number of productions to be removed immediately as Unit productions:
Given grammar G: S-> ABA, A->aA|e, B-> bB|e Eliminate e and unit productions. State the number of productions the starting variable holds?