Lilypie Primer PicLilypie Primer Ticker

miércoles, 26 de abril de 2006

Simulador de una Máquina de Turing

Hace tiempo escribí un simulador de una Máquina de Turing como proyecto de fin de curso de la materia de Análisis de Algoritmos.

Este simulador escrito en Delphi 7 está destinado a servir como herramienta de aprendizaje para los estudiantes de TI que deben lidiar con máquinas de Turing que al inicio resultan muy difíciles de entender.

Cuenta con una interfaz gráfica que permite crear el Alfabeto, los Estados, la Tabla de Transiciones y la Cinta. Lo realmente interesante es la forma en que simula la ejecución de la máquina, pues se puede variar la velocidad de ejecución, pausar la ejecución, inspeccionar la cinta y los estados, ejecutarla paso a paso, etc. de forma similar a un depurador.

Los ejecutables y fuentes están disponible en Sourceforge:
http://sourceforge.net/projects/turingsym

Pretendo portar el programa a .NET, y dotarlo de nuevas funcionalidades. Me interesa recibir sugerencias de nuevas prestaciones que el programa podría tener.