Um conjunto S de números naturais é chamado ____________ se existe uma função recursiva parcial (também conhecida como função computável) na qual o domínio é exatamente S, significando que a função é definida se e somente se sua entrada é membro de S.
Assinale a alternativa que preenche corretamente a lacuna.
Escolha uma:
a. recursivamente enumerável Correto
b. computavelmente tratável
c. enumerável
d. decidível
e. recursivamente tratável
Anexos:

Soluções para a tarefa
Respondido por
0
Resposta:
nenhum
Explicação:
oie por acaso vc sabe programar em Python??
Perguntas interessantes
Inglês,
8 meses atrás
Química,
8 meses atrás
Matemática,
8 meses atrás
ENEM,
8 meses atrás
Matemática,
1 ano atrás
Administração,
1 ano atrás