![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
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 |
Answer» A. {S->bS,S->b,S->aA,S->bA,A->aB,B->bB,B->aS,S->a} |
View all MCQs in
Theory of ComputationNo comments yet