>, < o = En Maquina de Turing

propuesto por AverageUser

Definir las reglas de una maquina de Turing que decida cual de 2 números escritos en notación unaria es mayor.

Enunciado
Se deben publicar las reglas de una maquina de Turing, que dada una cinta con 2 números separados por una coma ',' retorne una cinta con un único carácter escrito que puede ser '<', '>', o '='. Dependiendo claro de cual numero numero es mayor

Importante: NO se debe implementar la maquina de Turing en ningún lenguaje, solo publicar las reglas de esta.

Se debe suponer que la Cinta (o Tape) es infinita hacia ambos lados.
EJ:

Tape: ..1111,1111.. debe dar: ....=...
Tape: ..111,1111..  debe dar: ...<...
Tape: ..1,..        debe dar: ...>...

ojo, en el tercer ejemplo el numero de la derecha es 0, ya que la notación de 0 en notación unaria es ... nada.



los puntos son solo para dar a entender que la cinta es infinita a los 2 lados, pero la entrada no debería incluirlos


Para recordar, una regla de Maquina de Turing se compone de 5 elementos.

1 : Estado en el que se aplica, 2 : carácter determinante, 3 : nuevo carácter, 4: dirección de movimiento, 5: Nuevo estado.

*los elementos 2 y 3 deben ser solo 1 carácter, el resto es decisión de ustedes.
Ej;

Feliz, 0, 1, ->, Triste.

Significado: Si se encuentra en el estado Feliz, y el cabezal lee un 0, reemplace este por un 1, mueva el cabezal a la derecha y cambie al estado Triste


Notación unaria:Info. Notación unaria

Ver todo el enunciado

Preguntas sobre el desafío

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

Plantea tu pregunta

2 Soluciones

Dar mi solución

Dar mi solución