Análisis Sintáctico

Árbol de derivación
Un árbol de análisis sintáctico es una representación gráfica de una derivación que
filtra el orden en el que se aplican las producciones para sustituir los no terminales.
Cada nodo interior de un árbol de análisis sintáctico representa la aplicación de una
producción.
Es una representación gráfica (en forma de árbol invertido) de un proceso de
derivación en una gramática. Se define el árbol de derivación como sigue:
la raíz del árbol será el símbolo inicial de la gramática
los nodo interiores del árbol están etiquetados por los símbolos no terminales
las hojas están etiquetadas por símbolos terminales
si un nodo interior etiquetado por A, posee como hijos los nodos etiquetados
por X1,X2, …Xn , entonces A→ X1,X2, …Xn es una producción de la
gramática, en donde Xi , representa símbolo terminal o no terminal.
Sea la siguiente gramática:
G=( Σ={a, b}, N={S,A,B},S P ) P: S→aABAa , A→ε |aA , B→ε|bB la construcción de
un árbol de derivación en el proceso de la generación de la palabra aa es el
siguiente:
11