retagged by
395 views
0 votes
0 votes
Any left factored Context-Free Grammar is both unambiguous and non-left-recursive. True or false?
retagged by

1 Answer

2 votes
2 votes
Take the classic example of dangling if else problem. Even if you left factor it, still there is ambiguity. Some grammars are inherently ambiguous.

Hence false

Related questions

0 votes
0 votes
1 answer
2
Nikhil Patil asked Feb 7, 2018
334 views
$G: S\rightarrow SbS\mid a$Grammars are ambiguous True/False.
1 votes
1 votes
1 answer
3
learner_geek asked Aug 2, 2017
533 views
If i am wrong please let me correct with giving proper explanation.
0 votes
0 votes
1 answer
4
Sanket_ asked Nov 10, 2016
345 views
which is false?a) An unambiguous grammar has same RMD for every sentence.b)An ambiguous grammar may have an infinite no. of derivation trees for some sentences in the la...