Question

Se é o código da máquina de Turing , definimos a linguagem é uma máquina de Turing tal que .

Assinale a alternativa verdadeira.

Escolha uma:
a. é recursivamente enumerável.
b. Tanto como são recursivamente enumeráveis.
c. Tanto como não são recursivamente enumeráveis. Incorreto
d. é recursivamente enumerável.
e. é recursiva.

Answer 1

a. La é recursivamente enumerável.

Answer 2

Resposta::::::::::::::::::::::::::::::::::::::