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 to report any issue with the above content.