Q. Let L1 be a recursive language, and let L2 be a recursively enumerable but not a recursive language. Which one of the following is TRUE?

  • (A) L1' is recursive and L2' is recursively enumerable
  • (B) L1' is recursive and L2' is not recursively enumerable
  • (C) L1' and L2' are recursively enumerable
  • (D) L1' is recursively enumerable and L2' is recursive
πŸ’¬ Discuss
βœ… Correct Answer: (B) L1' is recursive and L2' is not recursively enumerable

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
543
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
83%
Success Rate