Programación dinámica y análisis parcial
- Vilares Ferro, Manuel
- Cabrero, David
- Vilares, Jesús
ISSN: 1135-5948
Datum der Publikation: 2002
Titel der Ausgabe: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002
Nummer: 29
Seiten: 129-136
Art: Artikel
Andere Publikationen in: Procesamiento del lenguaje natural
Zusammenfassung
The last years have seen a renewal of interest in applying dynamic programming to natural language processing. The main advantage is the compactness of the representations, which is turning this paradigm into a common way of dealing with highly redundant computations related to phenomena such as non-determinism. Natural language parsing adds another challenge, since grammatical information is often insufficient. We describe an extension of parsing techniques for partial parsing in dynamic programming. Our aim is to obtain as much information as possible, that is incomplete parses, while preserving compactness of the representations.