Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Give a production grammar for the language L = {x/x ∈ (a,b)*, the number of a’s in x is multiple of 3}.

(A) {S->bS,S->b,S->aA,S->bA,A->aB,B->bB,B->aS,S->a}
(B) {S->aS,S->bA,A->bB,B->bBa,B->bB}
(C) {S->aaS,S->bbA,A->bB,B->ba}
(D) None of the above
Correct answer : Option (A) - {S->bS,S->b,S->aA,S->bA,A->aB,B->bB,B->aS,S->a}

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Which of the following is not a business risk?

Q. Computers and devices can be connected using technology to create a network.

Q. (p → q) ∧ (p → r) is logically equivalent to

Q. Which of the following have low failure rate?

Q. method is used to establish priority by serially connecting all devices that request an interrupt.

Q. Recursive approach to find power of a number is preferred over iterative approach.

Q. For a transaction to be durable, its changes need to be written to storage.

Q. Quantitative attributes are

Q. .A data dictionary is created when a __________ created.

Q. An operational system is _____________.