La siguiente máquina de Turing se encarga de calcular la multiplicación de dos números enteros. Los formatos de entrada y salida son los siguientes:
Entrada: ..B11101111B..
Salida: ..B111111111111B...
Se ha usado un alfabeto reducido a los símbolos {0,1,B}, usando el símbolo "0" como separador.
2 comentarios:
funciona bien, lo hemos probado con 2x3 y 1x1 funcion correctamente, y os calificamos con 7.23 ya que contiene demasiados estados, y cuesta mucho tiempo resolver el 2x3
hola, alguien me puede explicar cual es el estado inicial de la maquina de turing y cual es el primer caracter que se lee de la cadena.muchas gracias
Publicar un comentario