Maquina de Turing

La maquina de turning fue inventada por Alan Turing.
Basicamente la maquina consiste en una cinta infinita dividida en casillas. En esta maquina hay un dispositivo camas de moverse entre las casillas y tiene un cabezal capas de leer, borrar o imprimir cualquier simbolo que le podamos poner a la cinta.
La maquina funciona de manera mecanica y secuencial, Leyendo el simbolo que tiene por debajo de ella.
Otos tipod de maquina son:
1.- Maquina con cinta infinita en ambos sentidos.
2.- Maquina multicinta.
3.- Maquina no determinista.
4.- Maquina multicabezal
5.- Maquina multidimensional
Un ejemplo: