Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável? Linguagens recursivas têm um algoritmo de de...
Qual é a principal diferença entre uma linguagem recursiva e uma linguagem recursivamente enumerável?
Linguagens recursivas têm um algoritmo de decisão.
Linguagens recursivas são Turing-reconhecíveis.
Linguagens recursivamente enumeráveis são sempre finitas.
Linguagens recursivamente enumeráveis têm um algoritmo de decisão.
Não há diferença entre as duas.
a) 1 e 2 são corretas.
b) 2, 3 e 4 são corretas.
c) 1, 3 e 4 são corretas.
d) Todas as afirmativas são corretas.
e) Apenas a afirmativa 5 é correta.
Linguagens recursivas têm um algoritmo de decisão.
Linguagens recursivas são Turing-reconhecíveis.
Linguagens recursivamente enumeráveis são sempre finitas.
Linguagens recursivamente enumeráveis têm um algoritmo de decisão.
Não há diferença entre as duas.
a) 1 e 2 são corretas.
b) 2, 3 e 4 são corretas.
c) 1, 3 e 4 são corretas.
d) Todas as afirmativas são corretas.
e) Apenas a afirmativa 5 é correta.
Essa pergunta também está no material:
💡 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. Portanto, a alternativa correta é a letra C: "1, 3 e 4 são corretas".
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
10 pág.
7 pág.
22 pág.
12 pág.
Compartilhar