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