sábado, 5 de abril de 2008

Máquina de Turing de la División









Subrutina01$BY
qi(qi2, B, R)(qr, B, R)



qi2(qi2, 0, R)(qi2, 1, R)
(qi3, $, L)
(qi2, Y, R)
qi3(qi4, Y, L)(qi5, 1, R)


(qi3, Y, L)
qi4(qi4, 0, L)(qi4, 1, L)

(qi, B, R)

qi5(qi5, 0, R)
(qi5, $, R)
(qi6, 0, L)
(qi5, Y, R)
qi6(qi6, 0, L)
(qi6, 1, L)(qi6, $, L)
(qi, B, R)
(qi6, 0, L)













Principal
01$BY
q0(q1, 0, R)



q1(q1, 0, R)(q2, 1, R)



q2(q3, 0, R)



q3(q3, 0, R)

(q4, B, L)

q4(q5, $, L)



q5(q5, 0, L)
(q5, 1, L)
(qi, B, R)

qr(qr, B, R)

(q6, 1, L)

(qr, 0, R)
q6




1 comentario:

Natxo dijo...

nota del grupo 07: Les ponemos 8 es facil de entender gracias a la subrutina