Escolar Documentos
Profissional Documentos
Cultura Documentos
Responda as questões apresentadas a seguir, buscando elementos conceituais no Módulo de Aprendizagem para
desenvolver sua resposta.
1) O conjunto vazio Ø pode ser considerado um alfabeto? Justifique.
7) Dado o alfabeto {a, b, c}, quantas palavras podemos formar com 4 letras? E quantas palavras podemos
formar com até 4 letras?
10) Sendo w uma palavra sobre o alfabeto {a, b, c} tal que w3= abaabaaba , quem é w?
Não, pois alfabeto é um conjunto finito e não vazio de símbolos. No conjunto vazio não há
nenhum elemento, logo não finito e não pode ser usado como um alfabeto.
Conjunto de números reais, pois são infinitos; Conjunto de espécies de animais, pois há
inúmeras espécies; Conjunto vazio, pois não tem símbolos; e Conjunto de cores, pois é
infinito.
a. 4
b. 4
c. 4
d. 2
a. = {
b. = {0, 1}
c. = {00, 01, 10, 11}
d. = {000, 001, 010, 011, 100, 101, 110, 111}
e. = {0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101,
1110, 1111}
L⁰ = {ε}
L² = {000, 001, 010, 011, 100, 101, 110, 111}
L³ = {000111222, 000112122, 000121122, 000122022, 000211122, 000212022, 000221022, 000222002,
001001002, 001002001, 001010102, 001011002, 001100102, 001101002, 001110002, 001111001, 010001102,
010010102, 010011002, 010100102, 010101002, 010110002, 011000102, 011001002, 011010002, 100001102,
100010102, 100011002, 100100102, 100101002, 100110002, 101000102, 101001002, 101010002, 110000102,
110001002, 110010002, 111000001, 111000010, 111000100, 111001000, 111010000, 111100000}
L⁴ = {0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111}
a. ε,01,0011,000111,00001111
b. ε,00,11,0000,0101
c. ε,012,001122,000111222,000011112222
7. Dado o alfabeto {a, b, c}, quantas palavras podemos formar com 4 letras? E quantas palavras
podemos formar com até 4 letras?
10. Seja w uma palavra sobre o alfabeto {a, b, c}, tal que w3= abaabaaba , quem é w?
w é abaaabaaba.