Complemento del linguaggio

Cos'è il complemento del linguaggio

Il complemento del linguaggio rispetto a E* è il linguaggio composto da tutte le parole di E* non incluse linguaggio L. $$ CL = \{ w \in E* | w \notin L \} $$

Un esempio pratico

Il linguaggio L è composto da tre parole

$$ L = \{ a, b \} $$

mentre E* è composto da

$$ L = \{ a, b, c, ab \} $$

Il linguaggio complemento CL rispetto a E* è

$$ CL = \{ c, ab \} $$

E così via.