1
2. Uso de la herramienta.
2.1. Ventana inicial.
Cuando se ejecuta la aplicación se nos presenta una primera ventana con un
menú, tal y como se muestra en la figura 1. En la asignatura de Autómatas II
nos interesa especialmente la generación de maquinas de Turing, tanto de una
cinta como de múltiples cintas. Así, nos centraremos, respectivamente, en las
opciones “Turing Machine” y “Multiple-Tape Turing Machine”.
2
Figura 2: Ventana que facilita el diseño gráfico de autómatas
3
Figura 4: Doce pulsaciones: doce estados
En este punto aparece una terna de posiciones que rellenar. El primer espacio
corresponde al carácter que lee la máquina antes de la transición; el segundo,
al carácter que escribe al ejecutar la transición; y el tercero, el movimiento que
ejecuta.
En toda máquina de Turing (de una o de varias cintas) se facilitan como
movimientos posibles L, R y S (respectivamente, izquierda, derecha y estacio-
nario). El símbolo de espacio en blanco se obtiene borrando todo el contenido
de la celda que se rellena (lo produce la aplicación).
En la figura 6 se muestra un ejemplo de edición de transiciones entre estados.
La terna a;y,R desde el estado q10 al q11 corresponde a la transición (q10 , a) `
(q11 , y, R).
4
Figura 6: Estados y transiciones
5
Figura 8: Cambio de atributos de un estado
6
,
3.1. Input
Para ver la ejecución de la maquina debemos de dar a la maquina una cinta
sobre la que trabajar: entramos en el menú “Input” y pulsamos sobre el botón
“Step ...”, tal y como se ve en la figura 12.
Tras realizar esta acción accedemos a una nueva ventana donde se introduce
la cadena de entrada con la que se quiere trabajar (figura 13).
Si estuvieramos editando una máquina de tres cintas, serían 3 las pequeñas
ventanas de introducción de datos que se nos mostraría. En cualquier caso, el
carácter blanco no se escribe: si las cintas 2 y 3 sólo contienen espacios en blanco,
se dejarían tal cual (sin rellenar).
7
Figura 12: Ejecución paso a paso
8
Figura 14: Simulación de la máquina