eds

MO417 - Questão para a prova oral
Número:

Enunciado: Dada uma linguagem L, sua decisão sobre um algoritmo A depende de:

1  A linguagem L ser um mapeamento binário da instância do problema.

2  Da aceitação da Linguagem L pelo algoritmo A.
3  Da não aceitação do complemento da Linguagem L .

a. Todas as afirmações estão corretas
b. Somente a afirmação 1 é correta.
c. Somente a afirmação 2 é correta.
d. Somente as  afirmações 2 e 3 são corretas.
e. NDA

Ideia original de: Edson Riberto Bollis