Which of the following problem is undecidable?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Theory of Computation

Q. Which of the following problem is undecidable?

(A) Membership problem for CFL
(B) Membership problem for regular sets
(C) Membership problem for CSL
(D) Membership problem for type 0 languages

💬 Discuss

✅ Correct Answer: (D) Membership problem for type 0 languages

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

535

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

82%

Success Rate