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

Seja uma linguagem definida sobre o alfabeto tal que é recursivamente enumerável, mas não é recursiva.
Considere a linguagem .

Assinale a alternativa verdadeira.

Anexos:

Soluções para a tarefa

Respondido por GurideUruguaiana
0
Não é a letra "C", alguém pode ajudar ?
Respondido por cristtianno
24
Letra E. L2 não pode ser recursivamente enumerável.
Anexos:
GurideUruguaiana: Valew Cristtianno, muito obrigado !!!
rafael232323: CORRETO!!!
Pergunta anterior
Próxima pergunta
Perguntas interessantes
Biologia, 8 meses atrás
5. Explique por que a inclinação do eixo de rotação da Terra em relação ao plano de sua órbita ao redor do Sol está diretamente relacionada à ocorrência das estações do ano.​
Matemática, 8 meses atrás
Pergunta 4 / 7 // Alguem pode me ajudar nessa? +10 Pontos para quem responder <3...
Matemática, 8 meses atrás
10) Em uma empresa trabalham 140 pessoas, das quais 35 usam óculos. A razão entre o número de empregados que usam óculos e o total de empregados dessa empresa, na forma decimal, é:  A) 0,15 B) 0,25 C) 1,55 D) 2,35 E) 3,76​...
Contabilidade, 1 ano atrás
A Cia Mandalla S/A apresentou as seguintes demonstrações do resultado referentes aos exercícios encerrados em 2008 e 2009: Com base nestes demonstrativos, julgue as seguintes afirmativas referentes à comparação do resultado de 2009 com o de 2008: O lucro líquido aumentou 136% em relação ao ano anterior. Embora o faturamento líquido tenha aumentado 26%, o lucro líquido apresentou uma queda de...
Biologia, 1 ano atrás
os receptores localizados nas vísceras são denominados?
Informática, 1 ano atrás
Quando olhamos para uma empresa vemos várias coisas que podemos considerar como tendo valor. Por exemplo, sua marca, que é a primeira coisa que lembramos, e que tantas ideias e sentimentos nos provocam, pois são “a cara” da empresa. O valor da marca, muitas vezes é um dos maiores ativos da empresa. Os produtos e/ou os serviços desta empresa são outro aspecto de valor, principalmente quando são...
Matemática, 1 ano atrás
Uma caixa d'água estava completamente cheia com 3600 litros quando apareceu um vazamento em sua parte inferior, com uma vazão de 0,002 litros por segundo. Em quanto tempo essa caixa d'água estará completamente vazia? (A) 2 dias e 2 horas (B) 50 dias (C) 18.000 segundos (D) 3600 segundos (E) 4 dias e 2 horas Agradeço quem puder ajudar!
Sociologia, 1 ano atrás
Aristóteles, classificava as formas de governo de acordo com a base moral e numérica, distinguindo-as em puras e impuras. São formas impuras de Governo, na visão de Aristóteles,...