A máquina de Turing pode ser usada como ferramenta para estu...

Com base no mesmo assunto

Q630610

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630610 Algoritmos e Estrutura de Dados

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

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.

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

A máquina de Turing pode ser considerada um autômato infinito de grau dois.

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.

Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

A VITALÍCIA VOLTOU ♾️

A VITALÍCIA VOLTOU ♾️

A máquina de Turing pode ser usada como ferramenta para estu...

Questões de assuntos semelhantes

Provas relacionadas