Q. 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
πŸ’¬ Discuss
βœ… Correct Answer: (B) The set of all languages that are not recursively enumerable is countable.

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

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