Bissoy.com
Doctors Medicines MCQs Q&A

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?

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? Correct Answer 7

After reduction the grammar looks like: S->ABA| AB| BA| AA| Aa| a| bB| b A->aA| a B->bB| b

Related Questions

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 G1: S->aSb S->e Grammar G2: R->cRd R->e If L(G)=L(G1) U L(G2), the number of productions the new starting variable would have:
"It is now expected that the variable production cost per unit and the selling price per unit will each increase by 10%, and fixed production cost will rise by 25%. What will be the new break even point?
Selling price - Rs 6 per unit
Variable production cost - Rs 1.20 per unit
Variable selling cost - Rs 0.40 per unit
Fixed production cost - Rs 4 per unit
Fixed selling cost - Rs 0.80 per unit
Budgeted production and sales for the year are 10,000 units."
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?
Given Grammar G: S->aA A->a| A B->B The number of productions to be removed immediately as Unit productions:
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?
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?
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. 
Given Grammar: S->A, A->aA, A->e, B->bA Which among the following productions are Useless productions?
Consider the following grammar: A->e B->aAbC B->bAbA A->bB The number of productions added on the removal of the nullable in the given grammar: