365 views
1 votes
1 votes
  1. G(V,T,P,S)  V={S,A,B}   T={a,b,c,d}  S->aAb/bB     A->b/cA     B->cB/d.                                               Is the above grammar Regular?

1 Answer

1 votes
1 votes

Not regular grammar.

Regular Grammar -:It should be in form of 

             A→aA|a|b

 

                  OR

             A→Aa|a|b

             

 But  NOT in the combination of both left recursive and right recursive grammar.

Because of S->aSb does not follow the rule so the grammar is not regular.

edited by

Related questions

0 votes
0 votes
0 answers
3