Questão 3115479

3115479 Ano: 2014
Disciplina: Informática
Banca: CEMADEN
Orgão: CEMADEN

Provas:

Quais das afirmações abaixo não é verdadeira em relação à Máquina de Turing?

É um dispositivo hipotético para manipulação de símbolos localizados ao longo de um fita segundo regras definidas em uma tabela;

É um dispositivo hipotético que representa uma máquina que faz computação;

Uma Máquina de Turing consegue simular qualquer tipo de subrotina que possa ser escrita em uma linguagem sequencial de programação;

Uma Máquina de Touring descreve algoritmos independentemente da quantidade de memória que o algoritmo requeira;

Um Máquina de Touring consiste de uma fita, uma cabeça de leitura e um registrador de estados;

Questão presente nas seguintes provas

20 Questões

Acesse sua Conta