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

Seja c(M) o código de uma máquina de Turing M.

Assinale a linguagem recursivamente enumerável.

Anexos:

Soluções para a tarefa

Respondido por GurideUruguaiana
4
Não é a letra "D", alguém pode ajudar ?
cristtianno: Letra B. L={c(M)w | M para quando começa com a entrada w }.
maikehenriqueox849r: Cristiano está correto!
Respondido por ervadandinha
3
Não é letra "E". Alguém sabe a resposta para a questão?
cristtianno: Letra B. L={c(M)w | M para quando começa com a entrada w }.
maikehenriqueox849r: Cristiano está correto!
Pergunta anterior
Próxima pergunta
Perguntas interessantes
História, 8 meses atrás
Qual a consequência da expansão territorial dos Estados Unidos para os índios?​
Matemática, 8 meses atrás
Um lado de um retângulo mede 5 cm a mais que o outro. Se o perímetro desse retângulo é 36 cm, qual é a sua área?
Geografia, 8 meses atrás
Escreva as caracteristicas dos paises denominados Tigres Asiaticos anterior a 1950.
Geografia, 1 ano atrás
escreva as principais cadeiras montanhosas do continente africano e descreva suas localizações...
Inglês, 1 ano atrás
Tradução dos seguintes verbos: Be Become Build Buy Do Drink Eat Fall Get Give Go Have Make Meet Read See Send Spend Take Tell Wear Write...
Matemática, 1 ano atrás
Uma caixa d'água precisa de 1,5 m³ contém 850 litros de água. Quantos litros serão necessários ainda para que ela fique cheia?
Matemática, 1 ano atrás
Uma loja aumenta o preço de um determinado produto cujo valor é R$ 600,00 para, em seguida, a título de promoção, vendê-lo com desconto de 20% e obter ainda os mesmos R$ 600,00. Para que isso aconteça, o aumento percentual do preço deverá ser de? (Como Faço pra resolver)...
História, 1 ano atrás
com base na explicações desenvolvidas em sala de aula, como se pode descrever a organização política do império de Carlos Magno, em particular no que se refere ao controle das terras?