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

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Theory of Computation

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

💬 Discuss

✅ Correct Answer: (A) {S->bS,S->b,S->aA,S->bA,A->aB,B->bB,B->aS,S->a}

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

642

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

89%

Success Rate