Register

Grammar doubt

984 views
0 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

Voting & Accepting an answer helps improve the community
← Previous · Cfg doubtNext → · SELF DOUBT
← Previous in category · Cfg doubtNext in category → · Michael Sipser exerc...
Position:
Show:

Related questions

1 1 vote
2 2 answers
1.2k
1.2k views
Sukhbir Singh asked Apr 30, 2019
1,246 views
Deletion of Useless Symbols from a Grammar Self Doubt
S → AB/aA → BC/bB → aB/CC → aC/BHow do we remove useless symbols and productions from this grammar?While solving, i found that the useful symbols are {a,b,S,A}Hence, we ...
1 1 vote
1 1 answer
830
830 views
Abbas Ahmad asked Nov 30, 2018
830 views
Self doubt about relation between regular and linear grammar
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 0 votes
0 0 answers
503
503 views
goluabhinan asked Sep 16, 2018
503 views
Doubt in Grammar
What is the difference between phase structured grammar and phrase structured grammar?
0 0 votes
1 1 answer
1.8k
1.8k views
goluabhinan asked Sep 11, 2018
1,767 views
Doubt in Grammar
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