Análisis sintáctico eficiente de gramáticas de adjunción e inserción de árboles
- Carrillo Montero, Vicente
- Víctor Jesús Díaz Madrigal Director
Universidade de defensa: Universidad de Sevilla
Fecha de defensa: 17 de xullo de 2003
- José Miguel Toro Bonilla Presidente/a
- Miguel Á. Alonso Secretario/a
- Horacio Rodríguez Hontoria Vogal
- Manuel Palomar Sanz Vogal
- Luis Alfonso Ureña López Vogal
Tipo: Tese
Resumo
Las gramáticas de adjunción de árboles TAG constituyen un formalismo muy adecuado para la descripción de lenguajes naturales. Sin embargo, presentan un alto coste computacional para su análisis sintáctico. En esta Tesis se presentan dos técnicas para mejorar el comportamiento de: estos analizadores. La primera basada en la aplicación de filtros Left corner a los analizadores tipo EARLE. Y la segunda en la fusión de analizaremos para TAG con otros de iguales estrategias para TIG (Tree Insertion Grammars). Todos los analizadores se describen con esquemas de análisis sintáctico y se establecen las relaciones formales existentes entre ellas.