Open In App
Related Articles

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

Improve Article
Improve
Save Article
Save
Like Article
Like

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

Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out - check it out now!

Last Updated : 05 Apr, 2018
Like Article
Save Article
Previous
Next
Similar Reads