Formato de Entrada : BQ00nB
Formato de Salida : Banb2nanB
Q0 : Posición inicial; recorremos la 1º cinta escribiendo en la 2º tantas a’s como simbolos (representamos n como el numero de 0’s) tenga la 1º cinta (an).
Q1 y Q2 : Recorremos el cabezal de vuelta y escribiendo en la 2º cinta b’s al doble de velocidad que avanzamos por la 1º cadena (b2n).
Q3 : Recorremos por última vez la 1º cinta y escribimos el último tramo de a’s en la 2º cinta (an).
Q4 : Estado final.
Nota :
1º cinta : El numero de 0’s nos indicará el valor de n.
2º cinta : Cinta de salida.
2 comentarios:
Esta semana subiré una 2º versión que me parece más optimizada que esta aunque es un poco más rara. (básicamente es una MT multicinta cuya cinta de salida tiene 2 cabezales).
Lo teneis bien pero hay un fallito (¿mal copiado?) en el estado Q0 cuando lee B,B el cabezal de la cinta de entrada no la moveis y el de la cinta de salida la moveis a la izquierda.
Doy por supuesto que el orden de estas 2 ordenes estan al revés (el cabezal de la cintra de entrada se movería a la izquierda y el cebezal de la de salida no se movería).
Por lo demás todo correcto. ;-)
Publicar un comentario