Question

Considere uma máquina de Turing não determinística, e analise as afirmativas a seguir:
I. Cada alternativa é percorrida de forma totalmente independente.
II. Só faz sentido pensar em MT deste tipo como reconhecedoras de linguagens.
III. O não-determinismo em nada acrescenta ao conjunto de funções computáveis por MT básicas.
Neste contexto, é correto o que se afirma em:
Escolha uma:

a. I e II, apenas.
b. III, apenas.
c. II, apenas.
d. I, II e III. Correto
e. II e III, apenas.

Answer 1

Resposta:

I, II e III.

Explicação: