Maquina Turing Multi-cintas

Maquina Turing Multi-cintas

1. La máquina de Turing multicinta tiene varias cintas

   • La maquina dispone de tantos cabezales independientes como cintas Una cinta (la primera) contiene la entrada. Las demás están en blanco
     • Cada movimiento viene determinado por el estado y por los símbolos leídos por los distintos cabezales:
       • 1. Cambia de estado dependiendo del estado actual y del contenido de las celdas de todas las cintas
         • que están analizando actualmente las cabezas de lectura/escritura.
       • 2. Escriben un nuevo símbolo en cada una de las celdas barridas por sus cabezas de lectura/escritura.
       • 3. Mueve cada una de sus cabezas hacia la izquierda o hacia la derecha
         • de forma independiente al resto de las cabezas o mantenerlas quietas
   • cada una de las cuales tiene su propia cabeza de lectura/escritura.
   • Las cabezas de lectura/escritura se controlan independientemente
     • al mismo tiempo, no tienen que moverse en la misma dirección, ni realizar el mismo número de movimientos, ni incluso, hacer nada a la vez

Imágenes y archivos del mapa