Operação de união em linguagens


A união () de duas linguagens e sobre um alfabeto é o conjunto de todas as palavras que pertencem a pelo menos uma das duas linguagens.

Formalmente:

Exemplo

Se e , então:

, pois todas as palavras de e são incluídas, sem repetição.

A união reflete a ideia de combinar as possibilidades de ambas as linguagens.

Referências


Aula 2 - Alfabetos palavras e linguagens