Skip to content
Related Articles

Related Articles

UGC-NET | UGC NET CS 2017 Jan – III | Question 63

View Discussion
Improve Article
Save Article
Like Article
  • Last Updated : 02 Apr, 2018

Which of the following statements is false?
(A) Every context-sensitive language is recursive.
(B) The set of all languages that are not recursively enumerable is countable.
(C) The family of recursively enumerable languages is closed under union.
(D) The families of recursively enumerable and recursive languages are closed under reversal.


Answer: (B)

Explanation:

  1. Every context-sensitive language is recursiveCorrect
  2. The set of all languages that are not recursively enumerable is countable.Incorrect
  3. The family of recursively enumerable languages is closed under union.Correct
  4. The families of recursively enumerable and recursive languages are closed under reversal.Correct
  5. For more information Refer:Recursive and Recursive Enumerable Languages
    Option (B) is correct.

    Quiz of this Question

    My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!