turing-machines

8गर्मी

2उत्तर

आप इस तथ्य के लिए कैसे बहस करते हैं कि लैम्ब्डा कैलकुलस ट्यूरिंग पूर्ण है (सबसे आसान तरीके से)?

5गर्मी

1उत्तर

डिकिडेबिलिटी और रिकर्सिव एन्युमेरिबिलिटी

कहें कि ट्यूरिंग मशीनें एम 1, एम 2, एम 3, वे भाषाएं हैं जिन्हें वे क्रमशः एल (एम 1), एल (एम 2), और एल (एम 3) मानते हैं। निम्नलिखित भाषा एल = {(एम 1, एम 2, एम 3): एल (एम 1), एल (एम 2), और एल (एम 3) बरा

6गर्मी

3उत्तर

क्या एक ट्यूरिंग मशीन में 'समय' की अवधारणा है?

मैंने मूलभूत ट्यूरिंग मशीन सिद्धांत का अध्ययन स्नातक के रूप में किया है। मैंने कभी टाइम ट्यूरिंग मशीनिंग का कोई उल्लेख नहीं देखा। एक उदाहरण: एक ट्यूरिंग मशीन जो शुरू होने के बाद सेकंड की संख्या की गणन

8गर्मी

1उत्तर

सभी ज्ञात भाषाएं क्या हैं जो ट्यूरिंग मशीन स्वीकार नहीं कर सकती हैं?

example के लिए, ट्यूरिंग मशीनों की भाषा जो अपने स्वयं के एन्कोडिंग को स्वीकार नहीं करती हैं, किसी भी ट्यूरिंग मशीन द्वारा स्वीकार नहीं की जा सकती हैं।

11गर्मी

2उत्तर

यह निर्धारित करने के लिए कि कोई भाषा रिकर्सिव या रिकर्सिव रूप से गणना योग्य है या नहीं?

मुझे यह निर्धारित करना है कि कोई भाषा (उदाहरण के लिए एल = {ए^एनबी^एमसी^एस 0 < = एन < = एम < = एस}) नियमित, संदर्भ मुक्त, पुनरावर्ती, पुनरावर्ती संख्यात्मक या उनमें से कोई भी नहीं है । मुझे पता है कि य

6गर्मी

1उत्तर

क्या पीआई एक ट्यूरिंग गणना योग्य संख्या है?

AFAIK, ट्यूरिंग गणना करने योग्य संख्याएं संख्याएं हैं जिनकी आई-थ इंडेक्स एक ट्यूरिंग मशीन द्वारा वापस की जा सकती है। तो एक गैर-गणना योग्य संख्या ऐसी संख्या की तरह होगी, जिसका दशमलव बिंदु तय किया जाता

5गर्मी

3उत्तर

मेरी सरल ट्यूरिंग मशीन

मैं सबसे सरल ट्यूरिंग मशीन को समझने और कार्यान्वित करने की कोशिश कर रहा हूं और अगर मुझे समझ में आ रहा है तो प्रतिक्रिया चाहिए। हम एक अनंत टेप है और निर्देश सारणी (एक सरणी शुरू में 0 पर सूचक के साथ टी

9गर्मी

4उत्तर

क्या एक ट्यूरिंग मशीन एक असली डिवाइस या एक काल्पनिक अवधारणा है?

जब मैं ट्यूरिंग मशीनों और पीडीए के बारे में पढ़ रहा हूं, तो मैं सोच रहा था कि पहला कंप्यूटिंग डिवाइस ट्यूरिंग मशीन है। इसलिए, मैंने सोचा कि ट्यूरिंग मशीन नामक एक व्यावहारिक मशीन मौजूद है और इसके राज्य

10गर्मी

1उत्तर

क्या एक हाइपरग्राफ एक नोडेटर्मिनिस्टिक ट्यूरिंग मशीन का प्रतिनिधित्व कर सकता है?

क्या किसी को किसी भी कागजात, ग्रंथों या अन्य दस्तावेजों के बारे में पता है जो किसी नोडेटर्मेनिस्टिक ट्यूरिंग मशीन को लागू करने या प्रस्तुत करने के लिए हाइपरग्राफ का उपयोग करने पर चर्चा करते हैं? क्या

5गर्मी

3उत्तर

यह कैसे बताना है कि मशीन ट्यूरिंग मशीन समतुल्य है

मुझे a list of Turing machine equivalents का विकिपीडिया आलेख मिला। हालांकि, यह निर्धारित करने के तरीके को नहीं बताता है कि दी गई मशीन ट्यूरिंग मशीन समकक्ष है या नहीं। क्या मुझे इसे साबित करने के लिए ट