Q. Given S = {a, b}, which one of the following sets is not countable?

(A) the set all strings over Σ
(B) the set of all language over Σ
(C) the set of all binary strings
(D) the set of all languages over Σ accepted by turing machines

💬 Discuss

✅ Correct Answer: (B) the set of all language over Σ

Published by Mr. Dubey ⭐ 104.82K Points at 18-Sep-2023 04:33 pm in Theory of Computation

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

382

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

92%

Success Rate