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

Answers: 3

Outras questões sobre: Matemática

Other questions on the subject: Matemática

image
Matemática, 15.08.2019 05:53, crislane1071
Responda: a) [tex] \sqrt{7 + \sqrt{x + 1 = 3} } [/tex]b)[tex] \sqrt{ {x}^{2} + 9} = 21 - {x}^{2} [/tex]c)[tex] \sqrt[4]{2 - {}^{3} \sqrt{3x - 2 } } = 1[/tex]d)[tex]2 {x}^{2} - 3x + \sqrt{2 {x }^{2} - 3x + 5} = 1[/tex]​
Total de respostas: 1
image
Matemática, 15.08.2019 04:07, isabillyp5yc91
A) vinte e seis elevado ao quadradob) oitenta e quatro elevado à primeira potência =c) zero elevado à décima primeira potência =d) um elevado à vigésima potência =e) quatorze elevado ao quadrado =f) dois elevado à nona potência =g) três elevado à quarta potência =h) dez elevado à sexta potência =i) quarenta e cinco elevado a zero =i) dois mil e quarenta e seis elevado à primeira potência =​
Total de respostas: 1
image
ENEM, 15.08.2019 03:11, elen160
Fgv-sp) o código de acesso de um cartão de crédito é formado por seis dígitos decimais. cada dígito é um número natural que pode assumir qualquer valor entre 0 e 9. tendo extraviado seu cartão de crédito, alexandre receia que um estranho o encontre e tente descobrir o código. calcule a probabilidade aproximada de alguém acertar o código do cartão de alexandre num total de 1 tentativas aleatórias e distintas. *
Total de respostas: 3
image
Sociologia, 15.08.2019 03:08, liviassiqueira
Reuna-se com três colegas e, juntos, pesquisem informações sobre povos indígenas daunidade da federação onde vocês vivem. verifiquem se houve extermínio de sua populaçãoou se ela foi significativamente reduzida em virtude da ocupação e das atividades economicas desenvolvidas por não indígenas. em dia agendado pelo professor, compartilhem o resultado da pesquisa com a turma e troquem ideias sobre o que esses dados revelam.​
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...

Perguntas populares