A A máquina de Turing consiste de uma fita finita; um cabeçote que lê, escreve e move para direita ou esquerda; um registrador de estados e uma tabela de ações.
B O problema da parada da máquina de Turing deve-se ao limite finito de sua fita e as poucas operações que um cabeçote pode executar (avançar ou retroceder).
C A máquina de Turing pode ser considerada um autômato infinito de grau dois.
D Se um problema não puder ser resolvido por uma máquina de Turing, então esse problema não poderá ser resolvido por qualquer outro sistema algorítmico.
E Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.