Na computação a Máquina de Turing tem um papel fundamental, pois estabeleceu o conceito do Software, ou seja, que a execução de uma tarefa ocorre com base em uma sequencia de operações previamente definidas.
A Máquina
de Turing, concebida por Alan Turing em 1936, é um modelo matemático que
formaliza o conceito de computação. Trata-se de um dispositivo teórico que
manipula símbolos em uma fita de comprimento infinito, seguindo um conjunto
predefinido de regras. Apesar de sua simplicidade, a Máquina de Turing é capaz
de simular a lógica de qualquer algoritmo computacional.






