UGC-NET | UGC NET CS 2017 Jan – III | Question 21

Given the following statements :
(A) A class of languages that is closed under union and complementation has to be closed under intersection.
(B) A class of languages that is closed under union and intersection has to be closed under complementation.
Which of the following options is correct ?
(A) Both (A) and (B) are false.
(B) Both (A) and (B) are true.
(C) (A) is true, (B) is false.
(D) (A) is false, (B) is true.


Answer: (C)

Explanation:
A class of languages that is closed under union and complementation has to be closed under intersection. Correct.
A class of languages that is closed under union and intersection need not to be closed under complementation.
Statement II is Incorrect..
So, option (C) is correct.


Quiz of this Question