Bissoy.com
Doctors Medicines MCQs Q&A

Given grammar: S->aA A->a A->B B-> A B->bb Which of the following is the production of B after simplification by removal of unit productions?

Given grammar: S->aA A->a A->B B-> A B->bb Which of the following is the production of B after simplification by removal of unit productions? Correct Answer bb

The simplified grammar can be presented as follows: S->aA| aB A->a B-> bb

Related Questions

For realizing a binary half-subtractor having two inputs A and B, the current set of logical expression for the outputs D (A minus B) and X (borrow) are 1. The difference output D = A̅B + AB̅ 2. The borrow output B = AB̅ Which of the above statements is/are correct? 
With reference to the 'Banks Board Bureau (BBB)', which of the following statements are correct? 1. The Governor of RBI is the Chairman of BBB. 2. BBB recommends for the selection of heads for Public Sector Banks. 3. BBB helps the Public Sector Banks in developing strategies and capital raising plans. Select the correct answer using the code given below:
"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."
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 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?
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?
Based on the paragraph given below answer the following question: The traditional methods of combinational circuits involve simplification and realization using gates. Using these methods, complex functions have been integrated and are easily available in IC form. There is an attractive array of devices like a multiplexer, demultiplexer, decoders, comparators, parity generators/checkers, which significantly reduce IC package count there by reducing the system cost. The system design is greatly simplified because the laborious and time-consuming simplification methods are generally not required with these devices. This also improves the reliability of the system by reducing the number of external wired connections. But they have some limitations as well. Different memories like ROM, PROM can also be used to implement combinational circuits without much simplification.   Consider the following digital circuits. 1. Multiplexers 2. Read Only Memories 3. D-latch 4. Circuit as shown in figure below Which of these come under the class of combinational circuits?
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: