Resumen de Análisis ascendente bidireccional de TAG dirigido por el núcleo TIG

Miguel Á. Alonso , Vicente Carrillo Montero, Víctor Jesús Díaz Madrigal

• 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.