M

Mr. Dubey • 100.69K 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
Share

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. Messages get smaller in and stay constant in .

Q. The concept of FSA is much used in this part of the compiler

Q. What is the sensor/protocol used in GSN ?

Q. Data stored in __________ domains doesn’t require maintenance of a schema.

Q. What is data encryption standard (DES)?

Q. It is not an application of e-business.

Q. The elements of a vector space form a/an under vector addition.

Q. Whenever a request to the page that is not present in the main memory is accessed is triggered.

Q. Which of the following is false?

Q. A ___________ construct must be enclosed within a parallel region in order for the directive to execute in parallel.

Question analytics