Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ÁRBOLES DE DERIVACIÓN
Compiladores
Tabla de contenido
INTRODUCCIÓN ....................................................................................................................................... 3
ARBOLES DE DERIVACIÓN .................................................................................................................. 4
Descripción General ................................................................................................................................ 4
Nodos Terminales ................................................................................................................................. 4
Nodos No Terminales ........................................................................................................................... 4
Producciones De La Gramática ........................................................................................................... 4
Derivaciones ......................................................................................................................................... 4
Ejemplos ................................................................................................................................................... 5
BIBLIOGRAFÍA ........................................................................................................................................... 7
3
INTRODUCCIÓN
ofrecen una representación visual de cómo se generan las cadenas de símbolos de un lenguaje
mediante las reglas de producción establecidas en una gramática dada. Estos árboles
proporcionan una estructura jerárquica que muestra cómo los símbolos no terminales se
descomponen en símbolos terminales, siguiendo las reglas definidas por la gramática. Cada nodo
en el árbol representa un símbolo, ya sea terminal o no terminal, y las ramas representan las
derivaciones que conducen desde el símbolo inicial hasta las cadenas terminales. Los árboles de
gramatical en el procesamiento del lenguaje natural. Proporcionan una herramienta poderosa para
esta investigación, examinaremos cómo se construyen y utilizan los árboles de derivación, con
lenguajes, lo que los convierte en una herramienta invaluable en la teoría y la práctica del
ARBOLES DE DERIVACIÓN
Descripción General
lenguajes formales y naturales. Estos árboles representan la estructura jerárquica de una cadena
de símbolos según las reglas de una gramática dada. Cada nodo del árbol representa un símbolo
no terminal o terminal, y las ramas muestran cómo se derivan las cadenas a partir de los símbolos
no terminales.
Nodos Terminales
Son las hojas del árbol y representan los símbolos terminales, es decir, los símbolos del
lenguaje que no pueden ser descompuestos en partes más pequeñas. Por ejemplo, en el lenguaje
de programación Java, un nodo terminal podría representar un número, una palabra clave (como
Nodos No Terminales
Son los nodos internos del árbol y representan los símbolos no terminales, es decir,
aquellos que pueden ser descompuestos en otros símbolos a través de las reglas de producción de
la gramática.
Producciones De La Gramática
Cada nodo no terminal tiene asociadas una o más producciones de la gramática que
indican cómo puede ser expandido ese nodo. Estas producciones se aplican para derivar las
Derivaciones
Las derivaciones son los pasos que se siguen para construir una cadena de símbolos a
partir del símbolo inicial de la gramática. Cada derivación corresponde a un camino desde la raíz
Ejemplos
Si w es una cadena de L(G) para la gramática libre de contexto G, entonces w tiene al
menos un árbol de derivación. Referido a un árbol de derivación particular, w tendrá una única
Figura 1
Nota. De acuerdo con la teoría de las gramáticas libres de contexto (GFL), si W es una
cadena generada por la gramática libre de contexto G, entonces W tiene al menos un árbol de
derivación asociado. Además, en relación con un árbol de derivación particular, W posee una
Definición (Árbol de derivación) Dada una gramótica independiente del contexto G= (V,
T, P, S), se define un árbol de derivación para G como uno que verifica las siguientes
condiciones:
- si un nodo está etiquetado con una variable A y sus hijos están etiquetados con X1, . . .,
Figura 2
Figura 3
BIBLIOGRAFÍA
2024, de http://mate.cucei.udg.mx/matdis/6arb/6arb2.htm
2024, de https://teodelacomp.blogspot.com/2011/03/arboles-de-derivacion.html
https://www.institucional.frc.utn.edu.ar/sistemas/ghd/T-Gramaticas.htm
bus/10.0?topic=connections-message-flow-node-terminals
febrero de 2024, de
http://di002.edv.uniovi.es/~cueva/publicaciones/monografias/Cuaderno-61-Matematicas-
Sintactico.pdf
https://delta.cs.cinvestav.mx/~gmorales/ta/node44.html
https://ocw.uma.es/pluginfile.php/1021/mod_resource/content/0/Capitulo_3.pdf