Skip to content
Related Articles

Related Articles

Improve Article

UGC-NET | UGC NET CS 2016 Aug – III | Question 23

  • Last Updated : 09 Jul, 2018

Let Σ = {a, b} and language L = {aa, bb}. Then, the complement of L is
(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}


Answer: (D)

Explanation: Strings generated by language L = {aa, bb} will be even length. So, complement will be universal set of stringgs – {aa, bb}. i.e. {λ, a, b, ab, ba} and strings {w ∈ {a, b}* | |w| ≥ 3}, i.e. strings of length greater than or equal to 3.

So, option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :