ProyectoMaquinasPython -- 3
Budget: $10 – $30 USD
Este proyecto consiste en que usted desarrolle un simulador de Máquinas de Turing, con el cual usted
sea capaz de introducir la descripción formal de la máquina de Turing y con ello su programa sea
capaz de simular una entrada que usted configure y posteriormente su programa la simule con su
implementación de la Máquina de Turing. Como resultado de la simulación, usted tendrá una
configuración final sobre la cinta y deberá indicar si el resultado final sobre la cinta es aceptado o
no, utilizando las descripciones instantáneas de su MT.
Usted deberá utilizar el lenguaje de programación de su elección. Se recomienda utilizar Python.
sea capaz de introducir la descripción formal de la máquina de Turing y con ello su programa sea
capaz de simular una entrada que usted configure y posteriormente su programa la simule con su
implementación de la Máquina de Turing. Como resultado de la simulación, usted tendrá una
configuración final sobre la cinta y deberá indicar si el resultado final sobre la cinta es aceptado o
no, utilizando las descripciones instantáneas de su MT.
Usted deberá utilizar el lenguaje de programación de su elección. Se recomienda utilizar Python.