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

Se c (M) é o código da máquina de Turing M, definimos a linguagem L0 = {c(M) | M é uma máquina de Turing tal que 0101 ϶ L(M) } .

Assinale a alternativa verdadeira.

Anexos:

Respostas

respondido por: maikehenriqueox849r
1
Resposta correta é "A"
Anexos:
maikehenriqueox849r: Resposta correta é "A"
respondido por: JulioRod02
1
Letra "B". La é recursivamente enumerável
Pigaum: Você aqui ? mas que surpresa !! huahuauhahuahu
Perguntas similares
Inglês
6 anos atrás
preciso urgente alg me ajuda!
Biologia
6 anos atrás
O sistema nervoso "trabalha" com outro sistema do corpo humano para perceber e responder aos estímulos do ambiente. Qual o nome desse sistema?​
Artes
6 anos atrás
em uma receita de bolo, são necessários 8 ovos para cada 2 kg de farinha utilizada. Quantos ovos serão necessários para 0,5 kg de farinho? O a) 4 O b) 5 O c)2 O d)3​
Matemática
8 anos atrás
qual é o numero qur elevado ao quadrado resulta em 196
Matemática
8 anos atrás
Um auditório em forma de um salão circular dispõe de 6 portas, que podem ser utilizadas tanto como entrada ou para saída do salão. De quantos modos distintos uma pessoa que se encontra fora do auditório pode entrar e sair do mesmo, utilizando como porta de saída uma porta diferente da que utilizou para entrar? a)6 b)5 c)12 d)30 e)36
Biologia
8 anos atrás
cite exemplos de exemplos de equinoides
Matemática
9 anos atrás
O Mdc de 25e120 é.: preciso de ajuda por favor
Português
9 anos atrás
o que e um condominio ? curso de porteiro.
Sociologia
9 anos atrás
Um dos movimentos sociais importantes na contemporaneidade e construído historicamente, diz respeito aos movimentos feministas. Tais movimentos possuem como característica própria: A A sororidade, entendida como a diferenciação entre as mulheres, é elemento utilizado como processo aglutinador de rotinas. B A sororidade apresenta a ideia de força por meio da unificação das mulheres, considerando os processos desiguais por quais passam em