Question

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

Posted under Formal Languages and Automata Theory

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

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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

Add Comment

Suggested Topics

Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

CompTIA PenTest+ Certification Exam PT0 002

Prepare for the CompTIA PenTest+ PT0-002 exam with our targeted MCQs. Covering...

Embedded Systems

Dive into the world of specialized computing systems with our Embedded Systems MCQs....

Internet of Things (IoT)

Discover how devices communicate with each other in the smart world with our IoT...

MySQL Database

Enhance your knowledge of relational databases with our MySQL MCQs. Understand...

Digital Communication

Master the basics of electronic communication with our Digital Communication MCQs....

Artificial Intelligence

Get started on the path to the future with our Artificial Intelligence MCQs. Covering...

R Programming

Unleash the power of statistical computing with our R Programming MCQs. Topics cover...

HTML

Start your journey in web development with our HTML MCQs. Learn the building blocks...

Big Data Computing

Enhance your understanding of Big Data Computing with our comprehensive MCQs. Explore...