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
Last Updated :
28 Jun, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...