engineering recuitment ISRO Scientist Computer Science Mock Test Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Turing Machines
निम्नलिखित में से कौन सा कथन असत्य है?
1
प्रत्येक नियमित भाषा भी एक प्रसंग मुक्त भाषा है
2
पुनरावर्तत: गणनीय समुच्चय का प्रत्येक उपसमुच्चय पुनरावर्ती है
3
प्रत्येक अनिर्धारणात्मक ट्यूरिंग मशीन को एक समान निर्धारणात्मक ट्यूरिंग मशीन में परिवर्तित किया जा सकता है
4
प्रत्येक NFA को तुल्य DFA में बदला जा सकता है