मुझे एक एन्यूमरेटर से ट्यूरिंग मशीन पर जाने का प्रमाण मिलता है (एन्यूमरेटर चालू रखें और देखें कि क्या यह इनपुट से मेल खाता है) लेकिन मैं यह नहीं देखता कि दूसरा तरीका कैसे काम करता है।
मेरे नोट्स और किताब (इंट्रो टू द थ्योरी ऑफ कंपीटिशन - सिपर) के अनुसार, ट्यूरिंग मशीन से ट्यूरिंग एन्यूमरेटर प्राप्त करने के लिए, हम मूल रूप से वर्णमाला के सभी संयोजनों को लिखते हैं। आप तब इस इनपुट पर TM चलाते हैं, अगर यह प्रिंट आउट स्वीकार करता है, तो नए स्ट्रिंग रिपीट विज्ञापन इनफिनिटम से प्रतिस्थापित करें।
मुझे जो समस्या हो रही है, निश्चित रूप से इसके लिए भाषा को निर्णायक होना चाहिए। अन्यथा यह किसी अनन्त लूप में तीसरे शब्द पर अटक सकता है जिसे कभी स्वीकार या अस्वीकार नहीं किया जाता है और निश्चित रूप से पूरी भाषा को कभी प्रिंट नहीं किया जाता है।
मैं क्या खो रहा हूँ?