retagged by
285 views

1 Answer

0 votes
0 votes
For  proving regular language as unambigious you must know that first of all regular language are either left linear or right linear...for any string of this regular language if you try to draw parse tree you will always get unique derivation tree...this is due to the condition of type 3 grammar that limits you on going either left side or right side..you never can go on both sides nor we can have more  than 1 variable  so anyhow you cant derive more than 1 parse tree for any string in regular language..! (Regular are generated by type 3 grammars..!)

Related questions

0 votes
0 votes
2 answers
2
rahul sharma 5 asked Oct 17, 2017
8,501 views
The productionsE - E+E | E-E | E*E | ida:) generates inherently ambiguous languagesb:) generates and ambiguous languagec:) is an ambiguous grammerd) none of these
0 votes
0 votes
2 answers
3
thor asked Nov 15, 2016
438 views
Whether Grammar $S \rightarrow SS/ab$ ambiguous ? Please derive some strings?