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/a
Universitat de defensa: Universidad de Sevilla
Fecha de defensa: 17 de de juliol de 2003
- José Miguel Toro Bonilla President/a
- Miguel Á. Alonso Secretari/ària
- Horacio Rodríguez Hontoria Vocal
- Manuel Palomar Sanz Vocal
- Luis Alfonso Ureña López Vocal
Tipus: Tesi
Resum
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.