Consider the following statements: I. Recursive languages are closed under…

PYQ UGC NET 2012Modified — slightly modified from the official paper; see the solution

Consider the following statements:

I. Recursive languages are closed under complementation

II. Recursively enumerable languages are closed under union

III. Recursively enumerable languages are closed under complementation

Which of the above statements are true?

  1. A.

    I only

  2. B.

    I and II

  3. C.

    I and III

  4. D.

    II and III

Attempted by 64 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…