Bissoy.com
Doctors Medicines MCQs Q&A

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.

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. Correct Answer 8

The grammar after the removal of epsilon production can be shown as: S->ABaC| AaC| ABa| Aa| a| aC| Ba| BaC A->BC| B| C B->b C->D D-> d

Related Questions

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 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->aA A->a| A B->B The number of productions to be removed immediately as Unit productions:
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?
Given Grammar: S->A, A->aA, A->e, B->bA Which among the following productions are Useless productions?
Road damage is often down to a few factors such as the quantity of traffic, the weight of the vehicles passing on it, and environmental conditions. XYZ town has a port, called ABC. To get to ABC, there is a road, that is divided into two lanes. One for the traffic going towards ABC port, and the other for traffic going away from ABC port. The lane of the road that leads to ABC port, has significantly less damage, than the lane that leads away from it. Which of the following helps explain this best?
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. 
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:
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:
Given below are two statements, followed by three conclusions, I, II and III. You have to consider the statement to be true even if they to be at variance from commonly known fats. You have to decide which of the given conclusions, if any, support(s) the given statements. Statements 1: All the books written by X are textbooks. Statement 2: Some of his books are published by ABC Publishing Company. Conclusion 1: ABC Publishing Company publishes textbooks only. Conclusion II: Some textbook written by X are published by publishers other than ABC Publishing Company. Conclusion III: ABC Publishing Company publishes some critical theories written by X.