Ejercicios maquina de turing

Aca les dejo unos ejercicios de la maquina de Turing muy simples

1.Conversor: dada una cinta inicial con colores amarillo, azul y rojo, el problema consiste en dejar la cinta con colores rojo, amarillo y azul. Se
ilustrará en la siguiente gráfica un caso particular:

Cinta inicial


Cinta final e instrucciones para el desarrollo del problema 1


2.Desplazador-3: Dada una cinta inicial con colores azules. Se trata de correr los colores hacia la derecha tres lugares. Veamos un ejemplo:

Cinta inicial


Cinta final e instrucciones para el desarrollo del problema 2


Los problemas que les dejo para las personas que les gusta los retos son los siguientes:

1. Ordenador: Dada una cinta con celdas de colores amarillas, azules y rojas, mezcladas en cualquier orden, dejar primero las amarillas, luego las azules y al final las rojas. La cantidad de fichas de cada color NO cambia.

2. Validador: Dada una cinta inicial con celdas amarillas, azules y rojas, como cinta de salida debe aparecer una celda verde (las demás de color gris) en caso de que haya la misma cantidad de celdas azules, rojas y amarillas, en
la cinta inicial; en caso de que esta condición no se cumpla, en la cinta final
debe aparecer únicamente una celda magenta (el resto de celdas grises).