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

Options

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

Click to view Correct Answer

Previous || Next

Compilers Regular Grammar 2 more questions

The sum of cubes of the first n natural numbers....

An expression in the domain relational calculus is of the....

From the given table, ?*(q0, 011) =?

?- closure of q1 in the given transition graph:

Give a production grammar that specified language L = {ai....

A query in the tuple relational calculus is expressed as:

Find the ID, name, dept name, salary for instructors whose....

In a poset P({v, x, y, z}, ?) which of....

Let for ?= {0,1} R= (???) *, the language of....

Consider the machine M: The language recognized by M is....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Compilers Questions Bank

Compilers Quiz

Compilers Regular Expression 1

Compilers Regular Expression 2

Compilers Regular Grammar 1

Compilers Relations 1

Compilers Right Left Linear Grammar 1

Compilers Runtime Storage Location 1

Compilers Runtime Storage Location 2

Compilers Sdt Schemes Specify Translation Various Programming Language Construct 1