Trabajo de Exposicion
Descargar aqui trabajo completo
Gramática Ambigua
Una gramática es ambigua cuando para
una determinada sentencia produce más de un árbol de derivación.
Dos tipos de ambigüedad
– En la gramática
– En el lenguaje
Si una gramática es ambigua,
posiblemente (no necesariamente) existe una gramática no ambigua que genere el
mismo lenguaje. Un lenguaje es inherentemente ambiguo si todas sus gramáticas
son ambiguas ¡No existe un algoritmo que decida si una gramática es ambigua!
No hay comentarios:
Publicar un comentario