Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para cada cadena del lenguaje generado por una gramtica es posible construir
(al menos) un rbol de derivacin, en el cual cada hoja tiene como rtulo uno de
los smbolos de la cadena.
Si un nodo est etiquetado con una variable X y sus descendientes (ledos de
izquierda a derecha) en el rbol son X 1,,Xk , entonces hay una produccin X
X1Xk en G.
Sea G=(N,T,S,P) una GLC. Un rbol es un rbol de derivacin para G si:
Ejemplo.
Conclusin
Un rbol de Derivacin, en lenguajes es una forma grfica de representar una
gramtica, aunque al igual que los rboles de estructura de archivo tiene
clasificaciones de nodo raiz, hijos, padres e nodos intermedios, aqu se puede
representar de una forma ms fcil las reglas de produccin de la gramtica,
donde la raz sera el smbolo inicial ( 0 ) y los nodos intermedios van creando
las reglas de produccin (P), los hijos seran los smbolos terminales (T) y los
padres son los smbolos no terminales (N).