Itqualityassurance
O que é ambiguidade de uma gramática?
Diz -se que uma gramática é ambígua se houver mais de uma que deixa a maior derivação ou mais de uma derivação mais certa ou mais de uma árvore de análise para uma determinada sequência de entrada. Se a gramática não é ambígua, então chamamos de gramática inequívoca. Se a gramática tiver ambiguidade, é bom para a construção do compilador.
Como a gramática é tornada inequívoca?
Uma gramática pode ser inequívoca, se a gramática não contiver ambiguidade. Isso significa que, se não contiver mais de um que deixou a maior derivação (LMD) ou mais de uma derivação mais certa (RMD) ou mais de uma árvore de análise para a sequência de entrada fornecida, é uma gramática inequívoca.
