0 votes 0 votes By seeing a grammar I can say it is ambiguous or not. But How can I say it is inherently ambiguous or not.? Theory of Computation theory-of-computation inherently-ambiguous ambiguous + – Lucky sunda asked Jan 22, 2017 Lucky sunda 748 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply sudsho commented Jan 30, 2017 reply Follow Share a grammar is not inherently ambiguous..it is the language which is inherently ambiguous...if for a language u cant get even one unambiguous grammar..then that language is inherently ambiguous....this class starts from CFl..because regular language and DCFL are not inherently ambiguous...we can definitly get one such unambiguous grammar fr them... 1 votes 1 votes Lucky sunda commented Jan 30, 2017 reply Follow Share okay..thanks :) 1 votes 1 votes Dulqar commented Jan 30, 2017 reply Follow Share On which language class does the Dangling Else Grammer falls ? 0 votes 0 votes sudsho commented Jan 30, 2017 reply Follow Share ^ it is inherently ambiguous 0 votes 0 votes Dulqar commented Jan 30, 2017 reply Follow Share Yes. But what is the language class ? 0 votes 0 votes sudsho commented Jan 30, 2017 reply Follow Share originally without any modification in the parser...it is CFL with ambiguous CFG...but to remove this ambiguity and make it work for parser we perform certain modifications in that.. 1 votes 1 votes sudsho commented Jan 30, 2017 reply Follow Share @dulkar one more thing..generally question asks whether we can remove ambiguity from dangling else problem.....the answer is yes..but this doesnt mean that u have removed the inherent ambiguity it only means that u have remove the ambiguity fr the parsers to work properly on this grammar..though it will still remain inherently ambiguous.. 0 votes 0 votes Dulqar commented Jan 30, 2017 reply Follow Share okay. thank you :) 1 votes 1 votes Dulqar commented Jan 30, 2017 reply Follow Share Ohoo :( Now it seems to be tough to understand . For timebeing i will understand "originally without any modification in the parser...it is CFL with ambiguous CFG..." and "generally question asks whether we can remove ambiguity from dangling else problem.....the answer is yes." 1 votes 1 votes sudsho commented Jan 30, 2017 reply Follow Share ok that will suffice :) 1 votes 1 votes Please log in or register to add a comment.