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

थोड़ी विकी बोली करने के लिए:

ट्यूरिंग मशीन (MT) - एब्सट्रैक्ट परफ़ॉर्मर (अमूर्त कंप्यूटिंग मशीन)। यह 1936 में एलन ट्यूरिंग द्वारा एक एल्गोरिथ्म की अवधारणा को औपचारिक रूप देने के लिए प्रस्तावित किया गया था।

ट्यूरिंग मशीन एक परिमित राज्य मशीन का एक विस्तार है और, चर्च के अनुसार - ट्यूरिंग थीसिस, अन्य सभी कलाकारों (संक्रमण नियमों को निर्धारित करके) का अनुकरण करने में सक्षम है जो किसी भी तरह चरण-दर-चरण गणना प्रक्रिया को लागू करते हैं जिसमें गणना का प्रत्येक चरण काफी प्राथमिक होता है।

ट्यूरिंग मशीन में दोनों तरफ एक अंतहीन रिबन शामिल है (ट्यूरिंग मशीन संभव है, जिसमें कई अनंत टेप हैं), कोशिकाओं में विभाजित है, और एक नियंत्रण उपकरण जो कई राज्यों में से एक में हो सकता है। नियंत्रण उपकरण की संभावित अवस्थाओं की संख्या निश्चित रूप से और ठीक-ठीक परिभाषित है।

और अब मैं रचनाकारों को उद्धृत करूंगा:

हमने यह कार एलन ट्यूरिंग के वर्ष को मनाने के लिए बनाई थी * यह दिखाने के लिए कि कंप्यूटर कितना सरल है। मुख्य लक्ष्य इसे बनाना है ताकि आप मशीन द्वारा किए गए अधिकांश कार्यों को व्यक्तिगत रूप से देख सकें। बनाने के लिए, लेगो मिनिस्टर एनएक्सटी सेट का उपयोग किया गया था।

* ट्यूरिंग का जन्म 23 जून 1912 को हुआ था।

मूल मॉडल में एक अंतहीन रिबन था, लेकिन लेगो का उपयोग करते समय इसे लागू करने में काफी समस्या थी, इसलिए इस उपकरण पर 32 स्थान हैं।

कार्यक्रम का मुख्य पाठ:

डब्ल्यू (0 | 1) = टेप पर 0 या 1 लिखें
M (F | B) = टेप को आगे या पीछे ले जाएँ
J (_ | 0 | 1) [0-9] + = पढ़ें और कूदें (हमेशा, जब 0, या जब 1) अनुदेश तालिका में एक पंक्ति में



PS वीडियो को पूर्ण स्क्रीन पर विस्तारित करें।

परियोजना स्थल ।