Análisis sintáctico eficiente de gramáticas de adjunción e inserción de árboles

  1. Carrillo Montero, Vicente
Dirigida por:
  1. Víctor Jesús Díaz Madrigal Director/a

Universidad de defensa: Universidad de Sevilla

Fecha de defensa: 17 de julio de 2003

Tribunal:
  1. José Miguel Toro Bonilla Presidente/a
  2. Miguel Á. Alonso Secretario
  3. Horacio Rodríguez Hontoria Vocal
  4. Manuel Palomar Sanz Vocal
  5. Luis Alfonso Ureña López Vocal

Tipo: Tesis

Teseo: 96114 DIALNET lock_openIdus editor

Resumen

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.