教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 23

设 Σ = {a, b} 和语言 L = {aa, bb}。则 L 的补码为
(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}答案： (D)
解释：由语言 L = {aa, bb} 生成的字符串将是偶数长度。因此，补码将是字符串的通用集 - {aa, bb}。即 {λ, a, b, ab, ba} 和字符串{w ∈ {a, b}* | |w| ≥ 3}，即长度大于等于3的字符串。

所以，选项（D）是正确的。
这个问题的测验