Contáctese con Nosotros Nuestras Publicaciones Herramientas Desarrolladas Acerca del Proyecto Página Principal
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

PRODUCTOS A CONSTRUIR

 

Página Web, con los contenidos teóricos de la asignatura, y para la ejercitación práctica de los contenidos, las siguientes herramientas:

    Simuladores de autómatas finitos, con pila, linealmente acotados y máquina de Turing, para que los alumnos evalúen sus soluciones a los problemas planteados en las clases prácticas.

   Generador de analizadores léxicos a partir de una gramática regular que muestre la generación automática de código desde una especificación formal y las distintas formas de tratar con el no determinismo del autómata finito obtenido: conversión a autómata finito determinista, búsqueda en árboles generados por estados posibles y procesamiento en paralelo de los distintos caminos deterministas generados por el no determinismo del autómata.

   Generador de analizadores sintácticos LL(k) y LR(k) desde la especificación de un lenguaje según su gramática libre de contexto. Aquí, la técnica para atacar el no determinismo del autómata con pila, isomorfo con la gramática del lenguaje, será la de pre-análisis de profundidad k-ésima de la cadena de entrada.