Máquina de Turing de la Multiplicación:
| Subrutina | 0 | 1 | $ | B | X |
| qi | (qi2, X, R) | (qi6, $, L) | |||
| qi2 | (qi2, 0, R) | (qi3, $, R) | |||
| qi3 | (qi3, 0, R) | (qi4, 0, L) | |||
| qi4 | (qi4, 0, L) | (qi5, $, L) | |||
| qi5 | (qi5, 0, L) | (qi, X, R) | |||
| qi6 | (qr, 1, L) | (qi6, 0, L) |
| Principal | 0 | 1 | $ | B |
| q0 | (q0, 0, R) | (q0, 1, R) | (q1, $, L) | |
| q1 | (q1, 0, L) | (q1, 1, L) | (q2, B, R) | |
| q2 | (q3, B, R) | (q4, B, R) | ||
| q3 | (q3, 0, R) | (qi, 1, R) | ||
| qr | (qr, 0, L) | (q2, B, R) | ||
| q4 | (q4, B, R) | (q5, B, R) | ||
| q5 |
2 comentarios:
nota del grupo 07: Les ponemos 8 es facil de entender gracias a la subrutina
y cuales son las cadenas que acepta??
Publicar un comentario