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

Question

TuteeHUB · Accepted Answer

*, 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}

TuteeHUB · Answer

{S->bS, S->b,S->aA, S->bA, A->aB, B->bB, B->aS, S->a}

TuteeHUB · Answer

{S->aaS,S->bbA,A->bB,B->ba}

TuteeHUB · Answer

None of the mentioned

1.	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.	*, 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 mentioned
Answer» 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}

Discussion