Chart parser

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Un chart parser es un analizador sintáctico dedicado a las gramáticas libres de contexto, que utiliza un chart (una tabla) como ayuda para ir guardando las constituyentes sintácticas según va procesando la oración correspondiente. Este método de procesamiento aumenta la eficiencia y disminuye a su vez el tiempo de procesamiento el cual llega a ser polinomial en este caso a diferencia de otros procesadores sintácticos.

Bibliografía[editar]

Juan Carlos Acosta Guadarrama. Implementación de un analizador sintáctico en la teoría de tipos de Martin-Löf - Capítulo 3: El Chart Parser. Tesis profesional - Universidad de las Américas Puebla.