Árboles De Reconocimiento

1.4.1.3 ARBOLES DE RECONOCIMIENTO
20 de Febrero del 2013
CC208- LENGUAJES DE PROGRAMACIÓN COMPARADOS
1.4.1.3 ARBOLES DE RECONOCIMIENTO
20 de Febrero del 2013
CC208- LENGUAJES DE PROGRAMACIÓNCOMPARADOS

FRANCO VARGAS MIGUEL ANGEL
CODIGO: 208000859
PROFESORA: MURILLO LEAÑO MARIA GUADALUPE

FRANCO VARGAS MIGUEL ANGEL
CODIGO: 208000859
PROFESORA: MURILLO LEAÑO MARIA GUADALUPECONTENIDO
Arboles de reconocimiento _______________________________________ 2
Árbol Derivación por izquierda _____________________________________ 2
Árbol Derivación por derecha______________________________________ 3
Análisis sintáctico _______________________________________________ 4 Descendente ___________________________________________________ 4 Ascendente____________________________________________________ 4
Gramática libre de contexto _______________________________________ 5 Recursividad ____________________________________________________ 5Ambigüedad ____________________________________________________ 5 Problemas _____________________________________________________ 6 No ambigüedad_________________________________________________ .6 Reglas de ambigüedad ____________________________________________ 6 Asociatividad ____________________________________________________6 Expresión Gramatical_____________________________________________ 6
Bibliografía _____________________________________________________ 7
Integrantes del equipo ____________________________________________ 7
Conclusión______________________________________________________ 8



ARBOLES DE RECONOCIMIENTO
Un árbol de derivación o árbol sintáctico es una forma de describir gráficamente como en una ciertagramática una cadena puede ser derivada desde el símbolo inicial.
La forma mas simple es listar las cadenas de símbolos consecutivas, comenzando por el símbolo inicial y finalizando con la cadena y...