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
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...