402 views
0 votes
0 votes
L is regular <=> there exists a linear grammar for L.

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

Please explain in detail

1 Answer

Related questions

1 votes
1 votes
2 answers
1
1 votes
1 votes
1 answer
2
Abbas Ahmad asked Nov 30, 2018
400 views
If a grammar G is both left linear as well as right linear then,what should be the case a) G is always not regularb) G may or may not be regularc) something else
0 votes
0 votes
0 answers
3
goluabhinan asked Sep 16, 2018
201 views
What is the difference between phase structured grammar and phrase structured grammar?
0 votes
0 votes
1 answer
4
goluabhinan asked Sep 11, 2018
1,199 views
Consider the following grammar which of the following is/are ambiguous?(i) S → y | SxS(ii) S → E | ExS and E → y(iii) S → Sxy | y