• Matéria: Lógica
  • Autor: Pigaum
  • Perguntado 8 anos 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:

Respostas

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
Perguntas similares
Geografia
6 anos atrás
O que a cidade produz para o campo : ( ) trator ( ) sapato ( ) milho ( ) ovo ( ) bolsa ( ) carro ( ) frutas ( ) TV
Matemática
6 anos atrás
em um triângulo, quando a soma das medidas se dois ângulos internos é igual a 120°, o terceiro ângulo mede: A) 60° B) 100° C) 10° D) 20°​
Biologia
6 anos atrás
Quais sao camadas internas da terra???
Matemática
8 anos atrás
Simplifique pfv -6x(x+y)+(x-y).(2x+3y)
Geografia
8 anos atrás
Como são comemoradas as festas juninas no estado de São Paulo?
História
8 anos atrás
conceitue: republica liberais ou conservadora
Geografia
9 anos atrás
Tres possiveis causas do estreitamento da base da pirâmide etária brasileira e do alargamento do seu topo
Geografia
9 anos atrás
Para que serve o desvio feito no limite teórico dos fusos horários
Matemática
9 anos atrás
Quandos é 32+47. 32÷2