Determine se a seqüência 01001 está em cada um destes conjuntos.
Passo 1
O enunciado pede para verificar se a sequência
pertence à linguagem obtida pela concatenação das duas linguagens
e
. O conteúdo aqui é linguagem formal e, em particular, o conceito de concatenação de linguagens.
Passo 2
Sejam
A definição de concatenação é
Passo 3
Para mostrar que
está em
, precisamos encontrar uma decomposição
com
e
.
Passo 4
Tentamos separar os primeiros três dígitos e os dois últimos:
Verificamos que
e
.
Passo 5
Como existe essa decomposição válida, concluímos que
Resposta
Sim. A sequência
pertence a
, pois
com
e
.