Programación dinámica y análisis parcial
- Vilares Ferro, Manuel
- Cabrero, David
- Vilares, Jesús
ISSN: 1135-5948
Año de publicación: 2002
Título del ejemplar: XVII Congreso de la SEPLN. Universidad de Valladolid, 11-13 septiembre 2002
Número: 29
Páginas: 129-136
Tipo: Artículo
Otras publicaciones en: Procesamiento del lenguaje natural
Resumen
En los últimos años hemos observado un renovado interés en la aplicación de la programación dinámica al procesamiento del lenguaje natural (PLN). La principal ventaja es la compactación de las representaciones, lo que convierte este paradigma en un método común para el tratamiento de computaciones con un alto grado de redundancia relacionado con fenómenos como el no determinismo. El análisis sintáctico del lenguaje natural añade otro desafío, ya que a menudo la información gramatical no es suficiente. En el presente trabajo describimos una extensión de las técnicas de análisis para el caso del análisis parcial en programación dinámica. Nuestro objetivo es obtener tanta información como sea posible, esto es, análisis incompletos, al mismo tiempo que conservamos la compactación de las representaciones.