Matemática
Matemática, 14.08.2019 23:50, ruiva2673

1) descreva mais formalmente as seguintes linguagens sobre o alfabeto {0,1}: a) o conjunto das palavras com, no mínimo, um 0; b) o conjunto das palavras de tamanho ímpar; c) o conjunto das palavras com tamanho múltiplo de 5; d) o conjunto das palavras com um prefixo de um ou mais 0’s seguido de um sufixo de zero ou mais 1’s; e) o conjunto das palavras que não terminam com 0101. f) o conjunto das palavras de tamanho par que não terminam com 0101 e nem começam com 11. g) o conjunto dos palíndromos que não contenham símbolos consecutivos idênticos; h) o conjunto das palavras de tamanho par cuja primeira metade é idêntica a segunda.

2) que condição os conjuntos a e b devem satisfazer para que a - b = b - a? e para que q u b = a ∩ b?

3) seja a gramática ({a, b},{0,1}, r, a), em que r tem as três regras:

a → bb.

b → 0b1|λ.

dê todas as derivações das seguintes palavras:

a) λ;

b) 01;

c) 0

answer
Respostas totais: 3
Ver

Other questions on the subject: Matemática

image
Matemática, 15.08.2019 00:58, tay5876
Três esferas um cubo e um paralepipedo do junto tem a massa de 500g e o cubo sozinho tem a massa de 100g. sabendo que as esferas são indeticas.qual a massa do paralepipedo? qual a massa das três esferas juntas ? quais massa de cada esfera cubo?
Total de respostas: 3
image
Matemática, 15.08.2019 00:53, ivansouza63
(-4 ) elevado a 2 x -4 elevado a 2 respostas -32 +32 0 16
Total de respostas: 1
image
Matemática, 15.08.2019 00:50, jvskateboard
Roberto correu a maratona da pampulha em 2008. ele fez o percurso em 1 hora 47 minutos. qual foi o tempo em minutos gasto por roberto para completar essa maratona? a) 100 minutos.b) 107 minutos.c) 117 minutos. oud) 147 minutos. ? ​
Total de respostas: 1
image
Matemática, 15.08.2019 00:40, isabelly6840
Em ir, o conjunto solução de x + 1 ≤ 2x - 3 < 12 - x é: a)s=(4,5] b)s=(4,5) c)s=[4,5] d)s=[4,5) e)s=ø
Total de respostas: 3
Você sabe a resposta correta?
1) descreva mais formalmente as seguintes linguagens sobre o alfabeto {0,1}: a) o conjunto das pala...

Questions in other subjects:

Konu
Português, 09.07.2020 23:14
Respostas e perguntas no site: 31056324