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

My Personal Notes arrow_drop_up

Save