Memoria Proyecto

Abstract

En el proyecto se han desarrollado librerías en Python que permiten trabajar con las principales representaciones estudiadas en la asignatura: Autómatas Finitos Deterministas y no Deterministas, Expresiones Regulares, Gramáticas Independientes del Contexto y Autómatas con Pila. También se han desarrollado librerías que permiten pasar de una representación de lenguaje a otra cuando dichas representaciones son equivalentes (por ejemplo, de expresión regular a Autómata Finito Determinista y viceversa).

Por otro lado, se ha elaborado un cuaderno en Python por cada uno de los temas vistos en la asignatura (quitando el primero, que es de introducción). Dichos cuadernos hacen uso de las librerías mencionadas en el punto anterior y permiten que los alumnos que los usen vayan comprobando el funcionamiento de los principales algoritmos vistos en cada tema.