• Matéria: Lógica
  • Autor: Pigaum
  • Perguntado 8 anos atrás
< >

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

Assinale a linguagem recursivamente enumerável.

Anexos:

Respostas

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!
Perguntas similares
Sociologia
6 anos atrás
a constituição de 1988 é um maço para o início de qual período da história do brasil​
Português
6 anos atrás
Sobre os termos essenciais da oração é correto afirmar que:  A)Sujeito é o assunto principal da frase, predicado é o termo sobre o que se declara algo. B)Sujeito: é o termo sobre o qual se declara alguma coisa; Predicado: é tudo aquilo que se declara do sujeito. C)Sujeito e predicado não são importantes numa frase ou período. ​
Matemática
6 anos atrás
qual é a representação decimal de 276/100000​
História
8 anos atrás
CITE QUATRO PAISES ENVOLVIDOS NA PRIMEIRA GUERRA MUNDIAL.
Matemática
8 anos atrás
Calcule : A) 7x² + 2 (x²-1) B) 10 - 4 ( x - 3 ) + 5 C) -9 ( 2x -1 ) + 15x D) 0,25 ( 4x - 100 ) + 7x E) 3a² - a ( 2a - 7 ) + 1 F) 5 ( 1/5 + x ) - 3x - 10
Português
8 anos atrás
o que poderíamos esperar do texto se o título fosse "Curta história longa"?
Matemática
9 anos atrás
O valor de m de modo que a reta da equação 2m-5+1=0 tenha coeficiente angular igual a 4 é:
Biologia
9 anos atrás
qual a composição geral de um vírus
Matemática
9 anos atrás
indique o numero racional a)√15 b)√25 c)√8 d)√18