ACTIVIDAD 5: Realizar una máquina de Turing de autoría propia y realice:
El autómata propuesto se desempeña con palabras conformadas por los
caracteres x, y, z.
a. Recorra la máquina con al menos una cadena válida explicando
lo sucedido tanto en la cinta como en la secuencia de entrada. Se inicia con el estado q0 (Estado inicial de acuerdo con el gráfico) y se espera el ingreso del primer valor.
Se lee el carácter y, acto seguido se escribe el valor x y moviendo el
apuntado hacia la derecha para apuntar al estado q2. Se lee el carácter z, acto seguido se escribe el valor y y moviendo el apuntado hacia la derecha para apuntar al estado q3.
Se lee el carácter x, acto seguido se escribe el valor z y moviendo el
apuntado hacia la derecha para apuntar al estado q1. El apuntador pasa a la entrada en blanco y se dirige al estado final q4
b. Ejecute el RunTest a una cadena aceptada que tenga los menos
cinco símbolos Elegimos la cadena de cinco caracteres zyyzx. c. Identifique en qué momento la máquina se detiene.
La máquina de Turing planteada en el ejercicio detiene su ejecución al