• Matéria: Informática
  • Autor: natanracker
  • Perguntado 8 anos atrás
< >

Seja o código de uma máquina de Turing . Assinale a linguagem recursivamente enumerável. Escolha uma: a. b. M para quando começa com a entrada w. Correto c. . d. . e. M não para quando começa com a entrada w.

Anexos:

Respostas

respondido por: rafael232323
5

CORRETO!!! ------------------------

respondido por: jhonatagestorp9t05s
4

resposta correta

letra B do print

Perguntas similares
Português
6 anos atrás
Leia o fragmento do texto "O gato de botas": (...) - Quem és tu? E que fazes no meu castelo? Ao que o gato respondeu: - Eu sou o gato das botas, um humilde servo vosso… ouvi dizer que possuís poderes mágicos. É verdade? Será que vós conseguiríeis transformar-vos num leão? Ao ouvir isto, o ogre transforma-se imediatamente num enorme leão! O gato, cheio de medo, responde: - Que maravilha… mas será que conseguiríeis transformar-vos num
Geografia
6 anos atrás
Por que as Grandes navegações são consideradas um marco da expansão do capitalismo e do início do processo de globalização?​
Matemática
6 anos atrás
Caio sai de casa às 6h50 para chegar na escola às 7h30 e participar da aula de robótica que começa às 7h40; a duração dessa aula é de 1h 30 minutos. Levando em consideração que não houve nenhum atraso, que tudo correu no tempo previsto, responda: b) Levando em consideração o tempo gasto que Caio utilizou para ir à escola, assistir à aula e voltar, qual será o horário que Caio chegará em sua casa?
Artes
8 anos atrás
LINHA E UM SIMPLES DESLIGAR DE UM LAPIS NO PAPEL AS LINHAS PODEM SER
Biologia
8 anos atrás
O que são águas oceânicas, subterrâneas​, continentais e atmosférica
Geografia
8 anos atrás
qual e a megalópole mais importante da america latina?onde é. sua localização. e quais suas principais características?
Matemática
9 anos atrás
João recebeu de seu avô x reais de aniversário, gastou R$ 20,00 para comprar uma camiseta e do que restou ele usou 1/4 para comprar um boné. Sobraram ainda R$ 45,00. Sobre o exposto assinale o que for correto. 01) João gastou 25% do dinheiro que ganhou do avô na compra do boné. 02) João utilizou 1/4 do dinheiro que ganhou do avô na compra da camiseta. 04) O boné custou R$ 15,00. 08) O avô de João deu a ele R$ 100,00. 16) O boné custou
Matemática
9 anos atrás
Em uma PA são dados a1=2, r=3 e SN=57. Calcular an e N
Física
9 anos atrás
Qual é a velocidade escalar média, em km/h, de uma pessoa que percorre, a pé , 2000m em 50min ?