Turing Machine
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. En este caso un ejemplo seria el de detectar números binarios que se pueden dividir entre 3 lo que hace este ejemplo es que va analizando numero por numero y dependiendo a los estados va definiendo si el numero que esta analizando en ese momento si es divisible entre 3.