Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/1977
Title: | Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP |
---|---|
Authors: | Quesada Moreno, José Francisco |
Keywords: | Overparsing | Gramáticas libres de contexto | Algoritmo SCP |
Issue Date: | May-1999 |
Publisher: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Citation: | QUESADA MORENO, José Francisco. “Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP”. Procesamiento del lenguaje natural. Nº 24 (mayo 1999), pp. 1-17 |
Abstract: | La sobregeneración durante el análisis gramatical (overparsing) es un problema que afecta a la mayoría de los algoritmos de parsing para gramáticas libres de contexto. Este trabajo introduce esta noción y estudia su influencia en los algoritmos de Earley, Kay (chart) y Tomita (GLR). El segundo objetivo consiste en analizar el comportamiento del algoritmo SCP ante este problema. Básicamente, el algoritmo SCP elimina la sobregeneración gramatical mediante la aplicación de la técnica de propagación de restricciones sobre un modelo formal basado en las relaciones de derivabilidad parcial y adyacencia. |
URI: | http://hdl.handle.net/10045/1977 |
ISSN: | 1135-5948 |
Language: | spa |
Type: | info:eu-repo/semantics/article |
Appears in Collections: | Procesamiento del Lenguaje Natural - Nº 24 (mayo 1999) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PLN_24_01.pdf | 150 kB | Adobe PDF | Open Preview | |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.