Determine se a seqüência 01001 está em cada um destes conjuntos.
Passo 1
O enunciado pede verificar se a cadeia
pertence ao conjunto
. O conteúdo aqui é linguagens formais e, em particular, a definição de fecho de Kleene (estrela) sobre um alfabeto.
Passo 2
Por definição,
Ou seja, qualquer sequência de comprimento finito formada apenas pelos símbolos do alfabeto
está em
.
Passo 3
A cadeia
tem comprimento finito (5) e cada símbolo é ou
ou
. Logo ela satisfaz exatamente a definição de elemento de
.
Resposta
Sim.
.