Académique Documents
Professionnel Documents
Culture Documents
Eliminación de la ambigüedad
Una gramática es ambigua si puede generar una secuencia de símbolos
con dos árboles sintácticos diferentes. Una gramática ambigua puede
rescribirse para eliminar la ambigüedad.
Una GLC es ambigua si existe una cadena w Є L(G) que tiene más de una
derivación por la izquierda o más de una derivación por la derecha o si
tiene dos o más arboles de derivación .
En casi de y que toda cadena w Є L (G) tenga un único árbol de derivación
no es ambigua.
Ejemplo: La gramática S → aS| Sa | a es ambigua porque aa tiene dos
derivaciones por la izquierda S Þ aS Þ aa S Þ Sa Þ aa.
Tipos de Ambigüedad
Dentro del estudio de gramáticas existen dos tipos fundamentales de
ambigüedad, los cuales son:
Ambigüedad Inherente:
Las gramáticas que presentan este tipo de ambigüedad no pueden utilizarse
para lenguajes de programación, ya que por más transformaciones que se
realicen sobre ellas, nunca se podrá eliminar completamente la ambigüedad
que presentan:
Un lenguaje L es inherentemente ambiguo si todas sus gramáticas; si existe
cuando menos una gramática no ambigua para L, L no es ambiguo.
El lenguaje de las expresiones no es Ambiguo
Las expresiones regulares no son ambiguas
ELIMINACIÓN DE LA AMBIGÜEDAD.