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.
3 comentarios:
Cuando piensas hacerlo para .net ¿¿?¿?
Saludos...
Tienes ejemplos para resolver problemas como la potencia de un número por ejemplo 4^4?
estamos haciendo un trabajo sobre simuladores de maquinas abstractas y una de las consignas es que arrojen resultados de estándares de calidad como calcular la complejidad etc. eso seria bueno que le agreges. saludos
Publicar un comentario