CGU-NET | UGC NET CS 2016 Agosto – III | Pregunta 23

Sea Σ = {a, b} y lenguaje L = {aa, bb}. Entonces, el complemento de L es
(A) {λ, a, b, ab, ba} ∪ {w∈{a, b}* | |w| > 3}
(B) {a, b, ab, ba} ∪ {w∈{a, b}* | |w| > 3}
(C) {w ∈ {a, b}* | |w| > 3} ∪ {a, b, ab, ba}
(D) {λ, a, b, ab, ba} ∪ {w ∈ {a, b}* | |w| ≥ 3}

Respuesta: (D)
Explicación: Las strings generadas por el idioma L = {aa, bb} tendrán una longitud uniforme. Entonces, el complemento será un conjunto universal de strings: {aa, bb}. es decir {λ, a, b, ab, ba} y strings {w ∈ {a, b}* | |w| ≥ 3}, es decir, strings de longitud mayor o igual a 3.

Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta