GATE | GATE 2017 MOCK II | Question 42

Which of the following languages are closed under complementation ?

A) Context free
B) Recursive
C) Recursive Enumerable

(A) A only
(B) B only
(C) A and B only
(D) All


Answer: (B)

Explanation: According to closure properties of languages, context free and recursive enumerable languages are not closed under complementation while recursive language is.


Quiz of this Question



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.