INVESTIGADOR(ES) PRINCIPAL(ES):

Luis Eduardo Muñoz Guerrero

20 horas

CODIGO CIE

6-07-14

Horas

TIPO DE CONVOCATORIA

2005. Sin Financiacion

TIPO DE PROYECTO

Investigación Aplicada

OBJETIVO(S)

Realizar un estudio para analizar las gramáticas de contexto libre y su utilidad en el tratamiento de procesamiento del lenguaje natural

RESUMEN

Se desarrollo una herramienta (software) eficiente que permite calcular los símbolos directores para una gramática de contexto libre del tipo LL1, la cual es novedosa pues no se había diseñado una herramienta de este tipo en la facultad de ingeniería en la universidad. La herramienta (software) desarrollada utiliza un algoritmo de decisión para definir si una gramática es o no es LL1, mediante el cálculo de los símbolos directores. El programa utiliza la menor capacidad de recursos del sistema mediante la implementación eficiente de cada uno de los pasos del algoritmo de decisión. , El software se implemento combinando técnicas de la teoría de lenguajes de programación, inteligencia artificial, estructuras de datos y algoritmia que permiten el desarrollo de algoritmos de alta eficiencia y precisión. i El resultado final (software) es una herramienta que permite gran interactividad con el usuario por su fácil manejo, debido a que cada paso se presenta en forma didáctica, es decir se usan diagramas y tablas que muestran claramente los resultados obtenidos. Las pruebas realizadas con diferentes tipos de gramáticas fueron contundentes, y satisfactorias, pues el programa siempre reconoció gramática LL(1), por lo tanto se convierte una herramienta de trabajo para ingenieros dedicado a la creación de lenguajes formales. La herramienta es relevante ya que coloca en práctica los conceptos teóricos de compiladores (leguajes formales), aportando así al desarrollo y aplicación del conocimiento en este campo de la ingeniería de sistemas.

ESTADO

Concluido

FECHA DE INICIO

06/02/2007

FECHA DE FINALIZACION

06/08/2007

PRODUCTOS

Herramienta prototipo

Software