Informe
Algoritmos de análisis para gramáticas de inserción de árboles: Relaciones (LSI-2003-01)
Autor/es | Carrillo Montero, Vicente |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2003 |
Fecha de depósito | 2022-01-11 |
Resumen | Tree Insertion Grammar (TIG) es un compromiso entre Context
Free Grammar (CFG) y Tree Adjoining Grammar (TAG) que puede
ser analizada con un coste temporal de O(n3). En la literatura, tan sólo
han sido descritos dos ... Tree Insertion Grammar (TIG) es un compromiso entre Context Free Grammar (CFG) y Tree Adjoining Grammar (TAG) que puede ser analizada con un coste temporal de O(n3). En la literatura, tan sólo han sido descritos dos algoritmos de análisis para TIGs, basados en los ya conocidos CYK y Earley para CFGs. En este informe se describen en detalle los analizadores para TIGs presentados en [7, 5, 4], así como las relaciones formales existentes entre ellos. El objetivo es definir la espina dorsal del núcleo de una taxonomía de analizadores basados en el algoritmo de Earley, similar a las ya existentes para CFGs [20] y TAGs [1] [9]. |
Cita | Carrillo Montero, V. (2003). Algoritmos de análisis para gramáticas de inserción de árboles: Relaciones (LSI-2003-01). https://hdl.handle.net/11441/128729. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
LSI-2003-1.pdf | 321.6Kb | [PDF] | Ver/ | |