Maquina Turing Multi-cintas

karen cg
Mind Map by karen cg, updated more than 1 year ago
karen cg
Created by karen cg over 4 years ago
128
0

Description

xx

Resource summary

Maquina Turing Multi-cintas
  1. La máquina de Turing multicinta tiene varias cintas
    1. La maquina dispone de tantos cabezales independientes como cintas Una cinta (la primera) contiene la entrada. Las demás están en blanco
      1. Cada movimiento viene determinado por el estado y por los símbolos leídos por los distintos cabezales:
        1. 1. Cambia de estado dependiendo del estado actual y del contenido de las celdas de todas las cintas
          1. que están analizando actualmente las cabezas de lectura/escritura.
          2. 2. Escriben un nuevo símbolo en cada una de las celdas barridas por sus cabezas de lectura/escritura.
            1. 3. Mueve cada una de sus cabezas hacia la izquierda o hacia la derecha
              1. de forma independiente al resto de las cabezas o mantenerlas quietas
          3. cada una de las cuales tiene su propia cabeza de lectura/escritura.
            1. Las cabezas de lectura/escritura se controlan independientemente
              1. 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
            Show full summary Hide full summary

            Similar

            Mapa Conceptual de la arquitectura de base de datos
            Alan Alvarado
            Abreviaciones comunes en programación web
            Diego Santos
            codigos QR
            Cristina Padilla
            ANALISIS SISTEMATICO DE LA COMPUTADORA Y LOS PERIFERICOS QUE LO INTEGRAN
            Ana pinzon
            Historia de la Computadora
            Diego Santos
            BIOÉTICA EN LA EDUCACIÓN SUPERIOR
            Paul Arellano
            BIOÉTICA EN LA EDUCACIÓN SUPERIOR
            Gloria Cecibel Michay Caraguay
            BASES DE DATOS
            Horst Berndt Reyes
            BASES DE DATOS
            Ing Angi Toro
            BIOÉTICA EN LA EDUCACIÓN SUPERIOR
            taty escobar
            Programación orientada a objetos (POO).
            Lina Melo