Análisis ascendente bidireccional de TAG dirigido por el núcleo TIG
- Alonso, Miguel Á.
- Carrillo Montero, Vicente
- Díaz Madrigal, Víctor Jesús
ISSN: 1135-5948
Year of publication: 2003
Issue: 31
Pages: 151-158
Type: Article
More publications in: Procesamiento del lenguaje natural
Abstract
Definimos un analizador tabular para gramáticas de adjunción de árboles (TAG) con estrategia de análisis ascendente y recorrido bidireccional de la cadena de entrada. Este analizador es el resultado de la fusión del analizador ascendente bidireccional ya definido para TAG con el nuevo analizador para gramáticas de inserción de árboles (TIG) que presentamos también en este trabajo. Mostramos como el nuevo algoritmo combinado presenta una reducción de la complejidad teórica medía respecto al analizador original para YAG.