मैंने देखा है कि ट्यूरिंग मशीनों को एक में अनंत और दो दिशाओं में टेप के साथ प्रतिनिधित्व किया जाता है। क्या ऐसी ट्यूरिंग मशीनों की शक्ति में कोई अंतर है, या वे मूल रूप से समान हैं? मेरे सिर में मुझे लगता है कि वे समान हैं, क्योंकि मुझे लगता है कि एक तरफ़ा अनंत टेप के रूप में दो-तरफ़ा अनंत टेप का प्रतिनिधित्व करने के लिए कोई रास्ता होना चाहिए, लेकिन मुझे कोई प्रमाण या उदाहरण नहीं मिल सकता है।
1
आप राज्यों और टेप प्रतीकों की नकल करते हैं, ताकि आपके पास दाहिने हिस्से के लिए एक संस्करण हो और बाएं हिस्से के लिए दूसरा। टेप पर, आप प्रतीकों के जोड़े, एक बाएं एक और एक सही एक स्टोर करते हैं। आप संक्रमण फ़ंक्शन को समायोजित करते हैं ताकि यह आपके द्वारा वर्तमान में काम कर रहे आधे टेप के अनुरूप जोड़ी के केवल हिस्से को बदल दे। और जब आप विचार कर रहे हैं कि आधा टेप को बदलना है, तो थोड़ा प्रबंधन जोड़ें। यह मत भूलो कि यदि आप बाईं ओर दाहिने आधा टेप को मोड़ते हैं, तो सिर की गति उलट जाती है। इसलिए अपने हिसाब से सही स्थिति में बदलाव करें।
—
बबौ
@ बाबू एक पूर्ण उत्तर में बदल गया?
—
युवल फिल्मस