Programación dinámica y análisis parcial
- Vilares Ferro, Manuel
- Cabrero, David
- Vilares, Jesús
ISSN: 1135-5948
Any de publicació: 2002
Títol de l'exemplar: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002
Número: 29
Pàgines: 129-136
Tipus: Article
Altres publicacions en: Procesamiento del lenguaje natural
Resum
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.