7069262
Maquina Turing
Multi-cintas
- 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.
- 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
- de forma independiente al resto de las cabezas o
mantenerlas quietas
- 1. Cambia de estado dependiendo del
estado actual y del contenido de las
celdas de todas las cintas
- Cada movimiento viene determinado por el estado y por los símbolos leídos por los distintos
cabezales:
- 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
- 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
- La maquina dispone de tantos cabezales independientes como cintas Una cinta (la
primera) contiene la entrada. Las demás están en blanco
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.