Aug2016 cs Q23
0. Let Σ = {a, b} and language L = {aa, bb}. Then, the complement of L is
- Option : 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.
