Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/1977
| Título: | Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones : el algoritmo SCP |
|---|---|
| Autor/es: | Quesada Moreno, José Francisco |
| Palabras clave: | Overparsing | Gramáticas libres de contexto | Algoritmo SCP |
| Fecha de publicación: | may-1999 |
| Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
| Cita 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 |
| Resumen: | 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 |
| Tipo: | info:eu-repo/semantics/article |
| Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 24 (mayo 1999) |
Archivos en este ítem:
| Archivo | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
 PLN_24_01.pdf | 150 kB | Adobe PDF | Abrir Vista previa | |
Ver citas en Google Académico
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.