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

Question

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

TuteeHUB · Accepted Answer

{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->aS,S->bA,A->bB,B->bBa,B->bB}

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.	{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. {S->aS,S->bA,A->bB,B->bBa,B->bB}

Discussion