Descreva os elementos do conjunto
para estes valores de
.
Passo 1
O enunciado pede a descrição dos elementos de
quando
O conteúdo é o fecho de Kleene de um alfabeto finito, ou seja, todas as cadeias formadas por concatenações (inclusive a cadeia vazia).
Passo 2
Por definição,
onde
é a cadeia vazia e cada
é um elemento de
.
Passo 3
Listando explicitamente para poucos blocos:
n
blocos:
n
bloco:
Passo 4
n
blocos (todas as concatenações de dois símbolos de
):
Passo 5
n
blocos (alguns exemplos):
De modo geral,
Resposta
ou, de forma geral,