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.