Sejam A=\{0,11\} e B=\{00,01\}. Encontre cada um destes conjuntos.
B A

Passo 1

O enunciado nos dá as linguagens A=\{0,11\} e B=\{00,01\} e pede o conjunto BA, que é a concatenação de B com A. 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 L_1 e L_2 é definida por
L_1L_2 = \{\,xy \mid x\in L_1,\;y\in L_2\}.
Portanto, para encontrar BA precisamos concatenar cada cadeia de B com cada cadeia de A.

Passo 3

As cadeias de B são 00 e 01, e as de A são 0 e 11. Vamos listar todas as concatenações:
00\cdot0 = 000,\quad 00\cdot11 = 0011,\quad 01\cdot0 = 010,\quad 01\cdot11 = 0111.

Passo 4

Reunindo todos esses resultados, temos
BA = \{000,\,0011,\,010,\,0111\}.

Resposta

\{000,\,0011,\,010,\,0111\}

Exercícios de Livros Relacionados