Σ={0,1},Σ∗representa el conjunto de todas las palabras binarias,c:Σ∗→Σ∗ es la función de complemento bit a bit definida por: s...Σ={0,1},Σ∗representa el conjunto de todas las palabras binarias,c:Σ∗→Σ∗ es la función de complemento bit a bit definida por: siw es una palabra binaria, dejac(w) ser una palabra binaria de la misma longitud pero con0 a en cada posición quew tiene a1, y a1 en cada posición quew tiene un0. Por ejemplo,c(010)=101 yc(0000)=1111.
