Open In App

GATE | GATE 2017 MOCK II | Question 42

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads