Ejemplo de un Arbol de Derivacion
Un arbol de derivación correspondiente a la sentencia:
C := D - E * F
es el siguiente:
Arbol de Derivacion
Un árbol de derivación (o árbol sintáctico ) es una representación gráfica de como se deriva una forma sentencial a partir del símbolo no-terminal inicial. Un árbol es un grafo dirigido acíclico en el cual cada nodo se conecta con un nodo distinguido, llamado nodo raíz mediante un único camino. Un nodo n 1 se dice descendiente de otro nodo n 2 si se puede llegar a n 1 a partir de n 1 . El nodo raíz no es descendiente de ningún nodo, y los nodos que no tienen descendientes se denominan hojas. El resto de los nodos se denominan nodos interiores. Un árbol de derivación tiene las siguientes propiedades: El nodo raíz está rotulado con el símbolo distinguido (inicial) de la Gramatica. Cada hoja corresponde a un símbolo terminal o un símbolo no-terminal. Cada nodo interior corresponde a un símbolo no-terminal. Un...
Comentarios
Publicar un comentario