Fecho de Kleene
O fecho de Kleene descreve o conjunto de todas as palavras possíveis geradas por zero ou mais concatenações dos elementos de uma linguagem
Ele é denotado por
Formalmente, se
Isso significa que
Note
A palavra vazia
está sempre em , independentemente de conter ou não , devido uma das propriedades do Fecho de Kleene.
Exemplo Prático
Considere o alfabeto
, , , , - e assim por diante.
Portanto:
Nesse caso,
Outro exemplo: Se
, , , , e assim por diante.
Então,
Sua Importância em Autômatos
O fecho de Kleene é essencial na teoria de autômatos porque está diretamente relacionado às linguagens regulares. Uma linguagem é regular se pode ser expressa por uma expressão regular, e o operador estrela (*
) nas expressões regulares corresponde exatamente ao fecho de Kleene.
Por exemplo, a expressão