Programación dinámica y análisis parcial
- Vilares Ferro, Manuel
- Cabrero, David
- Vilares, Jesús
ISSN: 1135-5948
Argitalpen urtea: 2002
Zenbakien izenburua: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002
Zenbakia: 29
Orrialdeak: 129-136
Mota: Artikulua
Beste argitalpen batzuk: Procesamiento del lenguaje natural
Laburpena
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.