Buenas,
Quisiera verificar si mi propuesta para el ejercicio es correcta.
Detallo brevemente cómo pensé la máquina:
- En primer lugar proceso los w_i marcando con X las lecturas y moviéndome hasta encontrar la primer correspondencia.
- Marco la correspondencia del w_i con Y y me muevo a la derecha para sustituir el x_i por U o C según corresponda.
- Termino de marcar los w_i salteando Y, U y C's luego del segundo #.
- Al encontrar el segundo # (a partir de la última pasada marcando los w_i) me dedico a marcar los x_i con X y a buscar el U/C correspondiente y marcarlo con Y.
- Cuando encuentro al segundo #, verifico que los largos sean adecuados leyendo el resto de la tira (que deben ser todos Y's) hasta el espacio en blanco.
A continuación adjunto la imagen de la MT.
