Análisis sintáctico de sentencias incompletas

  1. Vilares Ferro, Manuel
  2. Darriba Bilbao, Víctor Manuel
  3. Vilares, Jesús
Zeitschrift:
Procesamiento del lenguaje natural

ISSN: 1135-5948

Datum der Publikation: 2003

Nummer: 30

Seiten: 107-113

Art: Artikel

Andere Publikationen in: Procesamiento del lenguaje natural

Zusammenfassung

We describe a context-free parsing algorithm to deal with ill-formed input, including also unknown parts of unknown length. The parser produces a finite shared-forest compiling all parses, often infinite in number. In contrast to previous works, our proposal derives profite from a finer dynamic programming construction, resulting on an improved computational behavior. We also introduce a deductive construction based on the parsing schemata formalism, which is on the advantage of simplification on the description task.