///
A Máquina de Turing, proposta por Alan Turing em 1936, é um mecanismo simples que formaliza a ideia de uma pessoa que realiza cálculos, usando um instrumento de escrita e um apagador. O modelo formal de uma Máquina de Turing é baseado em três componentes básicos: uma fita (utilizada para entrada, saída e rascunho); uma unidade de controle que possui cabeça de leitura e escrita sobre a fita; e um programa.
Considerando as extensões da Máquina de Turing, a extensão que aumenta seu poder computacional é:
Esta questão foi aplicada no ano de 2016 pela banca FCM no concurso para IF Farroupilha - RS. A questão aborda conhecimentos da disciplina de Hardware e Arquitetura de Computadores, especificamente sobre Fundamentos de Arquitetura de Computadores.
Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.