arboles de reconocimiento
Páginas: 2 (291 palabras)
Publicado: 14 de septiembre de 2014
Michel Martin Yepez Mora
7/09/20114
Árboles de Reconocimiento
Un árbol de reconocimiento contribuye una forma de describir gráficamente cómo en una cierta gramática unacadena puede ser derivada desde el símbolo inicial. La forma más simple es listar las cadenas de símbolos consecutivas, comenzando por el símbolo inicial y finalizando con la cadena y lasreglas que han sido aplicadas.
Un árbol de reconocimiento tiene las siguientes características:
La raíz del árbol es el símbolo de inicio de la gramática.
Las hojas(nodos sin hijos) son símbolos terminales, es decir, tokens.
Los nodos intermedios son etiquetados siempre por un símbolo no terminal.
Un nodo y sus hijos constituyen unaproducción.
El árbol de parse que representa la derivación R * → read (x,y) es mostrado enseguida.
En el árbol se aprecian 6 nodos sin hijos, es decir, hojas. Todos ellos etiquetados porun token. La raíz es el símbolo de inicio R de la gramática. Los nodos intermedios son 2 y ambos son etiquetados por la variable sintáctica P. Continuando con el lenguaje generado en elárbol anterior; son los números pares excluyendo al cero. El número par nunca empieza con cero.
La derivación para la sentencia N *-> 768 y el árbol de parse son los siguientes:
Laraíz del árbol es etiquetado con el símbolo de inicio N. Existen 3 hojas etiquetadas por los tokens 7,6 y 8. Los nodos intermedios son 5, etiquetados por los símbolos no terminales K, Z,D y P.
CONCLUSIÓN
Concluyo en que los arboles de reconocimiento nos proporcionan de una herramienta util para diseñar lenguajes mediante el uso de una gramatica se permiterepresentarlo graficamente a partir de cadenas desarrollando todos los elemento que la componen se menciona de igual manera cada una de los caracteres que comprenden el lenguaje.
7/09/20114
Árboles de Reconocimiento
Un árbol de reconocimiento contribuye una forma de describir gráficamente cómo en una cierta gramática unacadena puede ser derivada desde el símbolo inicial. La forma más simple es listar las cadenas de símbolos consecutivas, comenzando por el símbolo inicial y finalizando con la cadena y lasreglas que han sido aplicadas.
Un árbol de reconocimiento tiene las siguientes características:
La raíz del árbol es el símbolo de inicio de la gramática.
Las hojas(nodos sin hijos) son símbolos terminales, es decir, tokens.
Los nodos intermedios son etiquetados siempre por un símbolo no terminal.
Un nodo y sus hijos constituyen unaproducción.
El árbol de parse que representa la derivación R * → read (x,y) es mostrado enseguida.
En el árbol se aprecian 6 nodos sin hijos, es decir, hojas. Todos ellos etiquetados porun token. La raíz es el símbolo de inicio R de la gramática. Los nodos intermedios son 2 y ambos son etiquetados por la variable sintáctica P. Continuando con el lenguaje generado en elárbol anterior; son los números pares excluyendo al cero. El número par nunca empieza con cero.
La derivación para la sentencia N *-> 768 y el árbol de parse son los siguientes:
Laraíz del árbol es etiquetado con el símbolo de inicio N. Existen 3 hojas etiquetadas por los tokens 7,6 y 8. Los nodos intermedios son 5, etiquetados por los símbolos no terminales K, Z,D y P.
CONCLUSIÓN
Concluyo en que los arboles de reconocimiento nos proporcionan de una herramienta util para diseñar lenguajes mediante el uso de una gramatica se permiterepresentarlo graficamente a partir de cadenas desarrollando todos los elemento que la componen se menciona de igual manera cada una de los caracteres que comprenden el lenguaje.
Leer documento completo
Regístrate para leer el documento completo.