Entrada: B0010010000100000B
Salida: B0000B
Los 2 cabezales empiezan en el 0 de la izquierda. Primero se mueve el 1º de ellos hasta llegar a la ultima B, que cambia por una Y. En ese momento se mueve el 2º cabezal aun en el primer 0 y cada 0 que encuentra lo cambia por una B hasta que llega al 1, también lo cambia por una B, y entonces el 1er cabezal escribe un 0 detras de la Y. Asi cada vez que encuentre un 1 hasta llegar a la Y cambiando ésta por una B.
Multicabezal ( 2 cabezales)
f(q0, 0, 0) = ( q0, {0,Z}, {0,R})
f(q0, 0, 1) = ( q0, {0,Z}, {1,R})
f(q0, 0, B) = ( q1, {0,Z}, {Y,R})
f(q1, 0, B) = ( q1, {B,R}, {B,Z})
f(q1, 1, B) = ( q1, {B,R}, {0,R})
f(q0, 0, B) = ( q2(final), {B,R}, {0,R})
f(q2)(final)
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario