A gramática ambígua é definida como, "Uma gramática ambígua é uma gramática livre de contexto para a qual existe uma string que pode ter mais de uma derivação ou árvore de análise mais à esquerda."
Minha duvida é,
1) Se a gramática tiver mais de um Right Most Derivatives, isso torna a gramática ambígua?
2) Se a gramática tiver mais de uma Derivada Mais Direita, isso significa que ela terá mais de uma Derivada Mais Direita?
E ter mais de um Right Most Derivatives tem qualquer efeito na capacidade de análise dos analisadores LL (1), LR (0), analisadores LR (1) etc., por quê?
Tudo é definido e abordado com base nas derivadas mais à esquerda. Isso provavelmente ocorre porque nos movemos da esquerda para a direita. Mas podemos obter alguma compreensão da Right Most Derivatives?
A escolha de esquerda ou direita é totalmente arbitrária. Uma frase que possui mais de uma derivação à esquerda para uma dada gramática também terá mais de uma derivação à direita e vice-versa. Portanto, as duas definições possíveis de ambigüidade são equivalentes.
Isso provavelmente fica mais claro se você considerar a derivação para gerar uma árvore, em vez de uma série de etapas de derivação. As duas ordens de derivação correspondem a dois procedimentos diferentes para percorrer a árvore. (Ambos são de profundidade primeiro, mas um visita os nós da esquerda para a direita e o outro da direita para a esquerda.) Uma gramática é ambígua se alguma frase (ou seja, a orla da árvore) aparece em duas árvores de análise diferentes. Duas árvores diferentes terão sequências de caminhada diferentes para ambos os procedimentos de caminhada, então a travessia pode ser usada para comparar árvores. (Outros procedimentos de caminhada com esta propriedade também são possíveis.)
Este artigo é coletado da Internet.
Se houver alguma infração, entre em [email protected] Delete.
deixe-me dizer algumas palavras