Pergunta 7 Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável? a. Linguagens recursivas são Tur...
Pergunta 7
Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável?
a. Linguagens recursivas são Turing-reconhecíveis.
b. Linguagens recursivamente enumeráveis são sempre finitas.
c. Linguagens recursivas têm um algoritmo de decisão.
d. Linguagens recursivamente enumeráveis têm um algoritmo de decisão.
e. Não há diferença entre as duas.
Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável?
a. Linguagens recursivas são Turing-reconhecíveis.
b. Linguagens recursivamente enumeráveis são sempre finitas.
c. Linguagens recursivas têm um algoritmo de decisão.
d. Linguagens recursivamente enumeráveis têm um algoritmo de decisão.
e. Não há diferença entre as duas.
💡 1 Resposta
Ed 
A principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável é que as linguagens recursivas têm um algoritmo de decisão, enquanto as linguagens recursivamente enumeráveis não têm. Ou seja, uma linguagem recursiva pode ser decidida por um algoritmo que sempre para e dá uma resposta, enquanto uma linguagem recursivamente enumerável pode ser reconhecida por um algoritmo que pode não parar ou dar uma resposta definitiva. Portanto, a alternativa correta é a letra C.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar