Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/1977
Títol: | Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP |
---|---|
Autors: | Quesada Moreno, José Francisco |
Paraules clau: | Overparsing | Gramáticas libres de contexto | Algoritmo SCP |
Data de publicació: | de maig-1999 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Citació bibliogràfica: | 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 |
Resum: | 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 |
Idioma: | spa |
Tipus: | info:eu-repo/semantics/article |
Apareix a la col·lecció: | Procesamiento del Lenguaje Natural - Nº 24 (mayo 1999) |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
PLN_24_01.pdf | 150 kB | Adobe PDF | Obrir Vista prèvia | |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.