Algoritmos e estrutura de dadosConceitos básicos e algoritmos

• (IF-SC 2014)

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.


Próximo:
EXERCÍCIOS - Exercício 50

Vamos para o Anterior: Exercício 48

Tente Este: Exercício 110

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados