Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2002 | Question 39

Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
Improve Article
Save Article

Which of the following is true?
(A) The complement of a recursive language is recursive.
(B) The complement of a recursively enumerable language is recursively enumerable.
(C) The complement of a recursive language is either recursive or recursively enumerable.
(D) The complement of a context-free language is context-free.


Answer: (A)

Explanation: See http://en.wikipedia.org/wiki/Recursive_language#Closure_properties

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!