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

  1. Carrillo Montero, Vicente
Supervised by:
  1. Víctor Jesús Díaz Madrigal Director

Defence university: Universidad de Sevilla

Fecha de defensa: 17 July 2003

Committee:
  1. José Miguel Toro Bonilla Chair
  2. Miguel Á. Alonso Secretary
  3. Horacio Rodríguez Hontoria Committee member
  4. Manuel Palomar Sanz Committee member
  5. Luis Alfonso Ureña López Committee member

Type: Thesis

Teseo: 96114 DIALNET lock_openIdus editor

Abstract

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.