Questão 1891837

• Banca: IF-SC
• Órgão: IF-SC
• Ano: 2014
• Provas: IF-SC - 2014 - IF-SC - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

• 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.

Gabarito: D

Comentários

• 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.

• Força Guerreiro!!!!!!