Sobre a classe das linguagens recursivas: a. Está contida propriamente na classe das linguagens enumeráveis recursivamente. b. Não pode ser reconh...
Sobre a classe das linguagens recursivas:
a. Está contida propriamente na classe das linguagens enumeráveis recursivamente.
b. Não pode ser reconhecida por uma máquina de Turing.
c. Não pode ser reconhecida por uma máquina de Turing que sempre para, qualquer que seja a entrada.
d. É sempre reconhecida por um autômato finito.
e. É sempre reconhecida por um autômato de pilha.
a
b
c
d
e
a. Está contida propriamente na classe das linguagens enumeráveis recursivamente.
b. Não pode ser reconhecida por uma máquina de Turing.
c. Não pode ser reconhecida por uma máquina de Turing que sempre para, qualquer que seja a entrada.
d. É sempre reconhecida por um autômato finito.
e. É sempre reconhecida por um autômato de pilha.
a
b
c
d
e
💡 1 Resposta
Ed 
A alternativa correta é a letra A: "Está contida propriamente na classe das linguagens enumeráveis recursivamente". A classe das linguagens recursivas é uma subclasse própria da classe das linguagens enumeráveis recursivamente. Isso significa que toda linguagem recursiva é enumerável recursivamente, mas nem toda linguagem enumerável recursivamente é recursiva. As demais alternativas estão incorretas.
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