Sejam
e
. Encontre cada um destes conjuntos.
Passo 1
O enunciado nos dá as linguagens
e
e pede o conjunto
, que é a concatenação de
com
. O conteúdo é teoria de linguagens formais, especificamente concatenação de linguagens.
Passo 2
Na teoria de linguagens formais, a concatenação de duas linguagens
e
é definida por
Portanto, para encontrar
precisamos concatenar cada cadeia de
com cada cadeia de
.
Passo 3
As cadeias de
são
e
, e as de
são
e
. Vamos listar todas as concatenações:
Passo 4
Reunindo todos esses resultados, temos