Operação de complemento em linguagens


O complemento de uma linguagem em relação a é o conjunto de todas as palavras possíveis sobre que não estão em .

Formalmente:

Exemplo

Se e , o complemento inclui todas as palavras em (como ) exceto e .

Como é infinito, o complemento também será infinito, exceto pelos elementos excluídos de .

Referências


Aula 2 - Alfabetos palavras e linguagens