47 views
L is regular <=> there exists a linear grammar for L.

Which way is it true and which way is it false?

| 47 views
0
The biconditional is true. (which means it correct both ways)

https://gateoverflow.in/303591/cfg-doubt

and more over if

Let     L is:   A-> a   (RG)  and also Linear G

and S-> aSb | epsilon (which is linear. But for it we can't drive any RG)

by Active (1.5k points)