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.