Consider the grammar G defined below S rightarrow abB A righ

Consider the grammar G defined below: S rightarrow abB A rightarrow abA |bbab B rightarrow bB | gamma Select all of the statements below which are TRUE. Grammar G is unrestricted. Grammar G is CS. Grammar G is regular. Grammar G is left-linear.

Solution

Answer :

Consider the grammer G defined below  

S-->abB

A-->abA | bbab

B-->bB |   

Select all of the statements below which are TRUE

Grammar G is unrestricted

Grammar G is CS

Grammar G is regular

Grammar G is left-linear

Answer :

Grammar G is regular

Grammar G is left-linear

Explanation :

Grammar G is regular

Grammar G is left-linear

These 2 statements are true.

...........