next up previous contents
Siguiente: Jerarquia de Chomsky Subir: Gramáticas generativas Anterior: Abreviación de Backus   Índice General

Árbol de derivación

Para las gramáticas podemos visualizar la aplicación de las producciones que derivan desde el símbolo inicial una palabra como un árbol, el árbol de derivación:

\fbox{arbol}

El lugar con el símbolo inicial se llama raíz del árbol (aunque se suele dibujarlo arriba de todo).

Como se ve, cada símbolo es la raíz de un subárbol.

La palabra que se puede leer desde la izquierda hacia la derecha en las hojas del árbol y solamente consiste de símbolos terminales será una sentencia.



© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática