Programación dinámica y análisis parcial
- Vilares Ferro, Manuel
- Cabrero, David
- Vilares, Jesús
ISSN: 1135-5948
Ano de publicación: 2002
Título do exemplar: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002
Número: 29
Páxinas: 129-136
Tipo: Artigo
Outras publicacións en: Procesamiento del lenguaje natural
Resumo
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.