Questão 356247

356247 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-SC
Orgão: IF-SC

Provas:

Professor - Informática
Provas ×

Fundamentos de ProgramaçãoAlgoritmosTeoria dos Autômatos e Linguagens Formais
Fundamentos de ProgramaçãoAlgoritmosDefinição de Algoritmo

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.

Provas

Questão presente nas seguintes provas

Professor - Informática

40 Questões

Provas

Professor - Informática

Acesse sua Conta

Crie uma Conta