Sobregeneración durante el análisis gramatical (overparsing), derivabilidad parcial, adyacencia y propagación de restricciones: el algoritmo SCP
1999; Technical University of Valencia; Volume: 24; Issue: 24 Linguagem: Espanhol
ISSN
1135-5948
Autores Tópico(s)Spanish Linguistics and Language Studies
ResumoLa sobregeneracion durante el analisis gramatical (overparsing) es un problema que afecta a la mayoria de los algoritmos de parsing para gramaticas libres de contexto. Este trabajo introduce esta nocion 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. Basicamente, el algoritmo SCP elimina la sobregeneracion gramatical mediante la aplicacion de la tecnica de propagacion de restricciones sobre un modelo formal basado en las relaciones de derivabilidad parcial y adyacencia.
Referência(s)