Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones: el algoritmo SCP

• Autores: José Francisco Quesada Moreno
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 24, 1999, págs. 9-18
• Idioma: español
• Enlaces
  • Texto completo
• 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.