Bissoy.com
Doctors Medicines MCQs Q&A

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:

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: Correct Answer 4

The modified grammar aftyer the removal of nullable can be shown as: B->aAbC| abC B->bAbA| bbA| bAb| bb A->bB

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.
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->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?
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?
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:
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. 
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
Given grammar G: S->aS| AB A-> e B-> e D-> b Reduce the grammar, removing all the e productions: