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