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
Año de publicación: 2003
Número: 31
Páginas: 151-158
Tipo: Artículo
Otras publicaciones en: Procesamiento del lenguaje natural
Resumen
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.