Teaching HPSC Lecturer (Technical) Mock Test 2024 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Undecidability
निम्न कथनों में से कौनसे गलत हैं?
1
यदि G1 अप्रतिबंधित ग्रामर है, तो समस्या L(G1)=L(G1})* अनिर्णनीय है।
2
यदि G1 अप्रतिबंधित ग्रामर है और G2 नियमित ग्रामर है तो समस्याL(G1)∩L(G2)=ϕ अनिर्णनीय है।
3
यदि कोई भाषा गैर-पुनरावर्ती है, तो उसके लिए कोई सदस्यता एल्गोरिथम नहीं है।
4
अगर M1 और M2 दो ट्यूरिंग मशीन हैं। तो समस्या L(M1)⊆L(M2) निर्णायक है।