UGC NET CSE | June 2012 | Part 2 | Question: 40

Question

 Consider the following statements:

1. Recursive languages are closed under complementation
2. Recursively enumerable languages are closed under union
3. Recursively enumerable languages are closed under complementation

Which of the above statements are true?

• A. I only
• B. I and II
• C. I and III
• D. II and III

Answer 1

1. Recursive languages are closed under complementation - True.
2. Recursively enumerable languages are closed under union - True.
3. Recursively enumerable languages are closed under complementation- False. 

 

Ans- B.