Maquina de Turing

 La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta máquina se limitan a:

• Mover el cabezal lector hacia la derecha.

En este ejemplo es numeros binarios divisibles entre 3. 

Utilizamos el numero 9 en binario, enestre caso la maquina lo acepta ya que el 9 es un numero divisible entre 3 y lo acepta. 

Pero si llegamos a poner un numero que no es divisible netre 3, no lo acepta.

Recchaza el numero ya que no es divisible.