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

Se é o código da máquina de Turing M, definimos as linguagens L1 = {c(M) | L(M) é regular} e L2 = {c(M) | L(M) é livre de contexto} .

Anexos:

Soluções para a tarefa

Respondido por GurideUruguaiana
0
Não são as alternativas "A", "B" e "E". Alguém pode nos ajudar ?

Respondido por JulioRod02
2
Alternativa d. L1 C L2
Pergunta anterior
Próxima pergunta
Perguntas interessantes
Química, 8 meses atrás
O etóxi-etano é isômero funcional do: Escolha uma opção: a. Éter dietílico b. Butanal c. Etanoato de etila d. 2-butanol e. Ácido metil acético...
Biologia, 8 meses atrás
defina fenomeno natural, além disso cite alguns exemplos dos tipos de fenomenos naturais conforme a classsificacao desses eventos ..AJUDEM URGENTE ..
Geografia, 8 meses atrás
10) Quais são os três tipos de florestas do bioma Amazônico?
Química, 1 ano atrás
Relacione a coluna dos cientistas com a dos modelos atómicos propostos1 Dalton2 Thomson3 Rutherford4 Bohra( ) propôs um modelo em que os elétrons estão em níveis de energiab( ) primeiro cientista a propor um modelo com cargas elétricasc( ) átomo esférico indestrutíveld( ) cientista que apresentou o primeiro modelo contendo um núcleo positivo...
Saúde, 1 ano atrás
Mateus estava caminhando e começou a correr permanecendo nesse estado por 3 minutos quando parou de correr ele percorreu que ele percebeu que seus batimentos cardíacos haviam aumentado a) Qual é o nome da substancia produzida pelo corpo de Mateus que causou o aumento dos batimentos cardíacos ? por favor é pra amanhã...
Matemática, 1 ano atrás
Um restaurante vende pizzas de 24 e 36 cm de diâmetro, e o preço delas deve ser proporcional à área do círculo determinado pela pizza. Sabendo que a pizza de 24 cm de diâmetro é vendida a R$ 24,00, qual deve ser o preço da pizza de 36 cm?
Pedagogia, 1 ano atrás
qual a relação entre contação de história e brinquedoteca...
Matemática, 1 ano atrás
suponha que uma escola tenha 30 funcionários cujas idades , em anos , são dadas em ordem crescente : 20-20-24-24-24-25-25-30--32-32-32-35-36-36-36-38-40-40-40-46-48-48-50-54-54-56-60-62-65. Considerando quê um premio vai ser sorteado entre os 30 funcionários da escola , qual a probabilidade de que a pessoa sorteada tenha mais de 45 anos ?