• Matéria: Matemática
  • Autor: lucasdealmeidap6cw5n
  • Perguntado 8 anos atrás
< >

Dada uma linguagem L sobre , define-se tal que . Ou seja, é o conjunto de todos os prefixos de cadeias de .

Anexos:

Respostas

respondido por: durvals
2
A primeira é c. Se L é recursivamente enumerável então I nit (L) é recursivamente enumerável. 
respondido por: jhonatagestorp9t05s
0

respostas corretas do print

1: D

2: B

3: C

Perguntas similares
Matemática
6 anos atrás
Enumere os elementos do conjunto A ={ x | x ϵ N e 2 < x < 9 }.
Sociologia
6 anos atrás
Quais são as principais temáticas tratadas pelos cientistas sociais brasileiros no final do século XX e início do século XXI?
Matemática
6 anos atrás
Me ajudem, por favor Fatore: m²-1
Matemática
8 anos atrás
9,675 dividido por 5
Português
8 anos atrás
podem me dizer tipos de títulos para histórias em quadrinhos???
Matemática
8 anos atrás
mostre que -2² é diferente de (-2)²
Química
9 anos atrás
sabe-se que 6g de carbono reagem exatamente com 2g de hidrogenio. se colocarmos 15g de carbono pra reagir com hidrogênio, qual a massa de hidrogênio necessaria?
Geografia
9 anos atrás
quem elabora as leis municipais
Química
9 anos atrás
matéria constituída por um único tipo de molécula