WorksheetsMáquina de Turing - B C
Total questions: 2
Worksheet time: 60secs
Name
Class
Date
1.
O que é uma Máquina de Turing?
a)
Um tipo de autômato finito que aceita apenas linguagens regulares.
b)
Um modelo computacional que pode simular qualquer algoritmo computacional.
c)
Um dispositivo físico usado para medir a velocidade de processamento de dados.
d)
Um tipo de autômato que só pode processar números binários.
2.
Qual é a função da fita em uma Máquina de Turing?
a)
Armazenar o estado atual da máquina.
b)
Fornecer uma entrada infinita de dados para a máquina.
c)
Servir como memória de leitura e escrita para a máquina.
d)
Controlar a velocidade de processamento da máquina.
100 %
