Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्नलिखित में से कौन सा कथन गलत है?
1
ट्यूरिंग द्वारा निर्णायक भाषाएं प्रतिच्छेदन और पूरकता के तहत बंद हैं।
2
ट्यूरिंग द्वारा स्वीकार करने योग्य भाषाएं यूनियन और प्रतिच्छेदन के तहत बंद हैं।
3
ट्यूरिंग द्वारा स्वीकार करने योग्य भाषाएं यूनियन और पूरक के तहत बंद हैं।
4
{ap| p अभाज्य संख्या है} ट्यूरिंग मशीन द्वारा स्वीकार किया जाता है