Sejam
e
. Encontre cada um destes conjuntos.
Passo 1
O enunciado fornece a linguagem
e pede para calcular
, isto é, a concatenação de dois elementos de
.
Passo 2
Por definição de potência de linguagens,
Passo 3
Listando todas as escolhas de
:
– dá a string
.
– dá a string
.
– dá a string
.
– dá a string
.
Logo,
–
–
–
–
Logo,