Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्नलिखित में से कौन-सी समस्या निर्णनीय है?
1) क्या कोई प्रोग्राम कभी आउटपुट देता है?
2) यदि L एक संदर्भ-मुक्त भाषा (कॉन्टेक्स्ट फ्री लैंग्वेज) है, तो क्या L̅ भी संदर्भ-मुक्त है?
3) यदि L एक नियमित (रेगुलर) भाषा है, तो क्या L̅ भी नियमित है?
4) यदि L एक पुनरावर्ती (रिकर्सिव) भाषा है, तो क्या L̅ भी पुनरावर्ती है?
1
1, 2, 3, 4
2
1, 2
3
2, 3, 4
4
3, 4