Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements is not necessarily true?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Theory of Computation

Q. Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements is not necessarily true?

(A) L2-L1 is recursively enumerable
(B) L1-L3 is recursively enumerable
(C) L2 intersection L1 is recursively enumerable
(D) L2 union L1 is recursively enumerable

💬 Discuss

✅ Correct Answer: (B) L1-L3 is recursively enumerable

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

482

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

98%

Success Rate