Question

Provavelmente, o modelo mais utilizado como formalização de algoritmo é a máquina de Turing, proposta em 1936, por Alan Turing. Basicamente, uma máquina de Turing é um mecanismo simples, composto de três partes, que formaliza a ideia de uma pessoa que realiza cálculos, usando um instrumento de escrita e um apagador.

Assinale a alternativa que apresenta corretamente as três partes que compõem uma máquina de Turing.

Escolha uma:
a.
Fita, unidade central, programa ou função de transição.

b.
Papel, unidade central, programa ou função de transição.

c.
Fita, unidade de controle, programa ou função de transição.

d.
Fita, unidade de processamento, programa ou função de transição.

e.
Papel, unidade de controle, programa ou função de transição.

Answer 1

Resposta:

C - Fita, unidade de controle, programa ou função de transição.

Explicação:

A máquina de Turing é constituída de três partes:

Fita: Usada simultaneamente como dispositivo de entrada, de saída e de memória de trabalho.

Unidade de Controle: Reflete o estado corrente da máquina. Possui uma unidade de leitura e gravação (cabeça da fita), a qual acessa uma célula da fita de cada vez e movimenta-se para a esquerda ou para a direita.

Programa ou Função de Transição: Função que define o estado da máquina e comanda as leituras, as gravações e o sentido de movimento da cabeça.

bons estudos.