Saltar al contenido principal

InformáticaPara 12.º gradoAlgoritmos

Máquina de Turing

Elige una máquina y una cinta, y avanza el cabezal para verlo leer, escribir y cambiar de estado hasta detenerse.

Máquina
Cinta
Estado
acarreo
Pasos dados
0
Posición del cabezal
3

El cabezal espera sobre la cinta. Avanza para aplicar la primera regla.

Se usa en