Revisando el reconocedor con prefijo válido para TAGs de Schabes

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/1932
Información del item - Informació de l'item - Item information
Título: Revisando el reconocedor con prefijo válido para TAGs de Schabes
Autor/es: Díaz Madrigal, Víctor Jesús | Carrillo Montero, Vicente | Toro Bonilla, Miguel
Palabras clave: Prefijo válido | Gramáticas de adjunción de árboles | Reconocedor de Nederhof | Reconocedor de Schabes
Fecha de publicación: sep-1999
Editor: Sociedad Española para el Procesamiento del Lenguaje Natural
Cita bibliográfica: DÍAZ MADRIGAL, Víctor Jesús; CARRILLO MONTERO, Vicente; TORO BONILLA, Miguel. “Revisando el reconocedor con prefijo válido para TAGs de Schabes”. Procesamiento del lenguaje natural. Nº 25 (sept. 1999), pp. 59-66
Resumen: Garantizar la propiedad del prefijo válido en el reconocimiento de lenguajes para Gramáticas de Adjunción de Árboles (TAG, Tree Adjoining Grammars) supone una dificultad añadida en la definición de reconocedores. El reconocedor propuesto por Nederhof es actualmente la mejor solución, O(n6), siendo n el tamaño de la cadena de entrada. Existe una propuesta anterior debida a Schabes con coste O(n9). Este trabajo presenta un estudio de este último reconocedor, que lo adaptará dentro del paradigma de analizadores deductivos utilizando la misma notación del reconocedor de Nederhof. Después se presentará una reducción de su complejidad de O(n9) a O(n7) y, finalmente, se concluirá que los reconocedores de Nederhof y de Schabes están íntimamente relacionados.
URI: http://hdl.handle.net/10045/1932
ISSN: 1135-5948
Idioma: spa
Tipo: info:eu-repo/semantics/article
Aparece en las colecciones:Revistas - Procesamiento del Lenguaje Natural - Nº 25 (septiembre 1999)

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailPLN_25_07.pdf291,02 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.