¿Palindormo? maquina de Turing

propuesto por AverageUser

Dado una cinta o 'tape' de 0s y 1s sin espacios entremedio, decidir si dicha palabra es palindromo (o capicúa).

Enunciado
Si la palabra de 0s y 1s, es palindromo, devolver una cinta con solo 2 caracteres escritos 'SI'. Si no lo es, devolver una cinta con 'NO'

ej:
'..11001..' -> 'NO'
'..10001..' -> 'SI'
'.........' -> 'SI'
'....1....' -> 'SI'


Ojo, los puntos son solo para representar que la cinta es infinita hacía ambos lados. Se da por hecho que comienza en el primer caracter no vació.

En el caso 3 es SI, ya que una palabra vacía si es un palindromo.

Se recomienda indicar en que ESTADO debe iniciar la Maquina, en cual debe detenerse y que caracter representa el vació (siendo en el ejemplo un '.').

Recordatorio:

Cada regla esta compuesta por 5 elementos: estado determinante, caracter determinante, nuevo caracter, dirección y nuevo estado.

EJ:
(Feliz 0 1 -> Triste)

Esto significa: Si se encuentra en estado 'Feliz' y se lee el caracter '0', reemplazar este por '1' moverse a la derecha '->', y cambiar al estado 'Triste'

Ver todo el enunciado

Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

0 Soluciones

Aún nadie ha dado solución a este desafío, se el primero y acepta el desafío.

Dar mi solución