subject
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

Respostas
Respostas: 3

Outra pergunta: Matemática

question
Matemática, 15.08.2019 01:07
Trace o gráfico das funções e verifique a sua concavidade. a) y=x²-4x+4 b) y=x²-9 c) y=-x²-2x+3 vou agradecer muito se me ajudarem nisso, estou necessitando dessa nota.
Respostas: 1
question
Matemática, 15.08.2019 01:07
Calcule os valores de seno cosseno e tangente de um arco de : a)210° b)5rad/4c)16rad/3d)1380°​
Respostas: 2
question
Matemática, 15.08.2019 01:03
Josiane tem como meta fazer 200 salgadinhos todos os dias na sua produção esta baixa e nos últimos três dias ela só fez hoje 12 sétimo avos da média diária ontem 17 de 1318 avos da média diária anteontem 13/15. sentença: cálculo : ​
Respostas: 1
question
Matemática, 15.08.2019 01:01
Uma loja de materias de contucao dispoe um caminhao cuja carroceria tem as seguintes dimencoes 8 m, 2,50 m, 50 cm quantas tijolos iguais e este cabem na carroceriadesse caminhao
Respostas: 1
Você sabe a resposta certa?
1) descreva mais formalmente as seguintes linguagens sobre o alfabeto {0,1}: a) o conjunto das pala...
Perguntas
question
Matemática, 19.06.2020 17:56
question
História, 19.06.2020 17:56
question
Matemática, 19.06.2020 17:56
question
Matemática, 19.06.2020 17:56
question
Português, 19.06.2020 17:56
Perguntas no site: 31616070