Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्नलिखित में से कौन-सी समस्या डेसिडेबल है?
I. जाँच करना कि क्या दो नियमित भाषाएँ समान भाषाएँ हैं
II. जाँच करना कि क्या दो गैर-नियतात्मक परिमित ऑटोमेटा एक ही भाषा को स्वीकार करते हैं
III. जाँच करना कि क्या दो कॉन्टेक्स्ट मुक्त ग्रामर समान भाषाएँ उत्पन्न करते हैं
IV. जाँच करना कि क्या कॉन्टेक्स्ट मुक्त ग्रामर की भाषा गैर-रिक्त है
1
केवल I, II और IV
2
केवल I और II
3
केवल I, II और III
4
I, II, III और IV