Lógica, perguntado por Pigaum, 1 ano atrás

Sejam L1 e L2 linguagens recursivamente enumeráveis.

Assinale a linguagem que pode ser não recursivamente enumerável.

Anexos:

Soluções para a tarefa

Respondido por GurideUruguaiana

8

A assertiva correta é a letra "E".

Respondido por aliciatairini

14

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

Anexos:

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 11 meses atrás

em uma sala de aula existem 184 alunos a metade é meninas então Quantos são meninas ? A,( )94 B,( )92 C,( )96 D,( ) outro...

História, 11 meses atrás

o que determinou a revolução meji?

Matemática, 11 meses atrás

5) Sendo f: R-> Ruma função definida por f(x)= 3x-10, calcule: a) f(-2): b) f(-5): c) f (0) d) f(4)...

Português, 1 ano atrás

ÃLOÇBAOCRAO ME AJUDEM A DESEMBARALHAR!! PFVV URGENTEE...

Biologia, 1 ano atrás

Um grupo de pessoas permaneceu em uma sala pequena, pouco ventilada, por cerca de 1 hora. Muitos perceberam que sua frequênciarespiratoria aumentou, outros sentiram tontura e alguns chegaram até a desmaiar. Por que? Ajudem e pra amanhã!!

Inglês, 1 ano atrás

Redação sobre capoeira...

Matemática, 1 ano atrás

qual e a fração geratriz dizima periodica simples 0,5555...

Biologia, 1 ano atrás

O sexo genético é estabelecido no momento da fecundação dos gametas, entretanto, o desenvolvimento do embrião permanece idêntico em ambos os sexos até o momento da sua diferenciação. Em qual período da gravidez esta diferenciação acontece? Escolha uma: a. Entre a quarta e a quinta semana. b. Entre a sétima e a oitava semana. c. Entre a segunda e a terceira semana. d. Entre a quinta e a sexta...