358 views
1 votes
1 votes

Q 4 excercise 3.3 linz fourth edition chapter 3 Construct right and left linear grammar for the language 

L={an bm  : n>=2  , m>=3}

 i think right liear grammar is correct but boubt in left linear as  B->bbbC , C->aC violates the definition

Right Linear grammar

S->aaA  , A->aA|B   , B->bbbC  ,C->bC|λ

Left Linear grammar

S->Abbb ,  A->Ab|B, B->aaC , C->aC|λ

Please log in or register to answer this question.