ऑटोमिंग से प्राप्त ट्यूरिंग मशीन की अवधारणा है?


19

मैं अभी हाल ही में ट्यूरिंग मशीन के बारे में चर्चा कर रहा था, जब मुझसे पूछा गया, "क्या ट्यूरिंग मशीन ऑटोमेटा से निकली है, या यह दूसरी तरह है"?

मुझे पाठ्यक्रम का उत्तर नहीं पता था, लेकिन मैं यह जानने के लिए उत्सुक हूं। ट्यूरिंग मशीन मूल रूप से पुश-डाउन ऑटोमेटा का थोड़ा अधिक परिष्कृत संस्करण है। इससे मैं मान लूंगा कि ट्यूरिंग मशीन ऑटोमेटा से ली गई थी, हालांकि मेरे पास कोई निश्चित प्रमाण या स्पष्टीकरण नहीं है। मैं सिर्फ सादा गलत हो सकता हूं ... शायद वे अलगाव में विकसित हुए थे।

कृप्या! इस मन को उलझाव के चिरस्थायी स्पर्शकों से मुक्त करें।


13
ट्यूरिंग ने 1930 के दशक के मध्य में अपनी मशीनों का आविष्कार किया, और जहां तक ​​मुझे पता है, पीडीए या परिमित ऑटोमेटा जैसे अन्य प्रकार के ऑटोमेटा 1950 के दशक में दिखाई देने लगे, जब ट्यूरिंग का काम पहले से ही जाना जाता था।
एमिल जेकाबेक

1
ट्यूरिंग ने अपनी मशीन का आविष्कार तब किया जब उन्होंने एक मानव "कंप्यूटर" बनाने की कोशिश की। उस समय, कंप्यूटर शब्द एक ऐसे व्यक्ति के लिए एक नौकरी का शीर्षक था जो किसी जीवित व्यक्ति के लिए गणना करता है। उन्होंने मशीन को एक आदर्श स्मृति तक पहुंच मानकर मशीन को आदर्श बनाया।
मोहम्मद अल-तुर्कस्टनी

पीडीए भाषा के सिद्धांत अला चॉम्स्की से बहुत अधिक संबंध रखते हैं दूसरे शब्दों में वे मानव भाषाओं को समझने के लिए भी शुरू किए गए हैं।
vzn 15

जवाबों:


28

न तो!

इस स्वतंत्रता को देखने का सबसे अच्छा तरीका मूल पत्रों को पढ़ना है

  • ट्यूरिंग मशीनों को पेश करने वाले ट्यूरिंग का 1936 का पेपर किसी भी सरल प्रकार के (सार) परिमित ऑटोमेटन का उल्लेख नहीं करता है।

  • मैकुलॉच और पिट्स का 1943 का पेपर "नर्व-नेट" पेश करता है, जो आधुनिक-आधुनिक परिमित राज्य मशीनों के पूर्वजों ने उन्हें तंत्रिका गतिविधि के सरलीकृत मॉडल के रूप में प्रस्तावित किया था, प्रति से कम्प्यूटेशन नहीं।

एक दिलचस्प शुरुआती परिप्रेक्ष्य के लिए, क्लाउड शॉनन द्वारा 1953 के सर्वेक्षण को देखें , जिसमें ट्यूरिंग मशीनों पर एक संपूर्ण खंड है, लेकिन परिमित ऑटोमेटा के बारे में कुछ भी नहीं कहता है क्योंकि आज हम उन्हें पहचानेंगे (भले ही वह क्लेने की 1951 रिपोर्ट का हवाला देते हैं)।

आधुनिक परिमित ऑटोमेटा यकीनन क्लेने के 1956 के पेपर से शुरू होता है , जिसे मूल रूप से 1951 में एक रैंड तकनीकी रिपोर्ट के रूप में प्रकाशित किया गया था, जिसने विभिन्न अभिव्यक्तियों को परिभाषित किया था। क्लेन ट्यूरिंग के परिणामों के बारे में निश्चित रूप से जानता था , लगभग एक ही समय में खुद को (आदिम पुनरावर्ती कार्यों की भाषा में) इसी तरह के परिणाम प्रकाशित किए थे । फिर भी, ट्यूरिंग के लिए क्लेन का एकमात्र संदर्भ एक स्पष्टीकरण है कि ट्यूरिंग मशीन अपने ऑटोमेटेड टेप के कारण परिमित ऑटोमेटा नहीं हैं। यह निश्चित रूप से संभव है कि क्लेन की सोच ट्यूरिंग के अमूर्तता से प्रभावित थी, लेकिन क्लेन की परिभाषाएं (मेरे लिए) स्वतंत्र प्रतीत होती हैं।

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

( क्लाइन का एक हालिया पेपर इस खंड के संबद्ध तूफानी इतिहास और संबंधित डार्टमाउथ सम्मेलन को याद करता है, जिसे कभी-कभी "एआई का जन्मस्थान" कहा जाता है।)

(तंत्रिका बीट्स का एक पहले का संस्करण "टाइप बी मशीनों" पर ट्यूरिंग के काम में पाया गया है, जैसा कि "द ट्यूरिंग ट्यूरिंग" पुस्तक में लिखा गया है, 1937 से मुझे लगता है। ऐसा लगता है कि बहुत से लोग इस विचार के साथ खेल रहे थे। समय, जैसा कि आज भी कई सीएस अंडरग्राउंड सोचते हैं कि उन्होंने अपने इतिहास की खोज करने से पहले अपने अध्ययन में कुछ बिंदु पर इसका "आविष्कार" किया है।


1
बहुत बढ़िया जवाब! लेकिन राज्य मशीनों का आविष्कार किसने किया? गालब्रेथ जाहिरा तौर पर 1921 की शुरुआत में फ्लोचार्ट का उपयोग कर रहा था।
रीयरियरपोस्ट

@ J @ ɛ E क्या आप ट्यूरिंग के तंत्रिका जाल के लिए 1937 की तारीख के बारे में निश्चित हैं? मैं इस धारणा के तहत था कि 1948 में एक अप्रकाशित पत्र में प्रस्तुत किया गया था । मैकुलोच और पिट्स के मॉडल में सीखने का समावेश है? मैंने सोचा था कि बी-प्रकार के तंत्रिका जाल ऐतिहासिक रूप से दिलचस्प थे क्योंकि उन्होंने हेब्ब (1949) से पहले "आग एक साथ, तार एक साथ" सीखने की तरह इसे अनुभवजन्य रूप से शामिल किया, या रोसेनब्लट के मॉडल (1957) को खोजा।
Artem Kaznatcheev

-2

आप पीडीए का विशेष रूप से उल्लेख करते हैं। ध्यान दें कि ट्यूरिंग मशीन दो स्टैक के साथ पीडीए के बराबर है। पीडीए के मूल औचित्य "भाषा सिद्धांत" अला चॉम्स्की के विकास से निकटता से संबंधित प्रतीत होते हैं।

उदाहरण के लिए Syntactic विश्लेषण और पुशडाउन स्टोर, "प्रोसीडिंग्स ऑफ सिम्पोसिया इन एप्लाइड मैथमेटिक्स (वॉल्यूम। 12)। प्रोविडेंस, आरआई: अमेरिकन मैथमैटिकल सोसाइटी, 1961

यह Oettinger द्वारा देखे गए सबसे पुराने संदर्भ Ive में से एक है, "स्वचालित वाक्यविन्यास विश्लेषण और पुशडाउन स्टोर" p104, न जाने क्या अगर वहाँ पहले पीडीए के लिए refs हैं।

एक एकीकृत सिद्धांत (अभी भी निर्माण किया जा रहा है) को तैयार करने के लिए सभी इंटरलेक्टेड ऑटोमेटा के अध्ययन के कई साल लग गए। ट्यूरिंग पूर्ण अवधारणाओं को 30 के दशक के उत्तरार्ध के आसपास तैयार किया गया था या इसलिए जब यह देखा गया कि लैम्ब्डा कैलकुलस (चर्च द्वारा स्वतंत्र रूप से विकसित) ट्यूरिंग मशीनों के बराबर था और पोस्ट मशीनों के समकक्ष एक ही समय के आसपास दिखाया गया था (हालांकि ये 3 मॉडल कुछ हद तक तैयार किए गए थे स्वतंत्र और तुरंत अपने मूल निर्माण पर ट्यूरिंग के बराबर होने का एहसास नहीं)।

नए मॉडल अभी भी तैयार किए जा रहे हैं, जैसे कि सेल्युलर ऑटोमेटा का हालिया इतिहास रहा है और इसे विभिन्न इंद्रियों में दिखाया गया है।

यह कहना उचित प्रतीत होता है कि कंप्यूटर विज्ञान में अधिकांश कामकाजी ट्यूरिंग्स सेमिनल 1936 के पेपर से परिचित थे और यह ऑटोमेटा कंस्ट्रक्शन के सभी बाद के योगों (विशेषकर राज्य संक्रमण तालिका की अवधारणा जो ट्यूरिंग द्वारा पेश की गई है) से अत्यधिक प्रभावित हुई।


6
डाउनवोटर्स, कृपया पोस्टर को यह बताने पर विचार करें कि आपको क्यों लगता है कि उसका उत्तर बुरा है।
राफेल

-3

बस नरक के लिए:

पीछे मुड़कर देखें, तो आप क्या कहेंगे कि ट्यूरिंग के 1936 के एन्सेचिडुंग्स-प्रॉब्लम पेपर का क्या महत्व था?

मैंने हमेशा महसूस किया कि लोग गीत और नृत्य करना पसंद करते हैं। ट्रिनिटी के सिद्धांत की तरह कुछ शामिल है, जबकि एक इंजीनियर के लिए आपको केवल संग्रहीत कार्यक्रम विचार के बारे में बताया जाना है और आप एक ही बार में कहेंगे "यह बिल्कुल पहली दर है, यह करने का तरीका है।" बस इतना ही पता था।

उस कागज में कोई भेद नहीं था जिसका कोई व्यावहारिक महत्व था। वह भाग्यशाली था कि वह इसे प्रकाशित कर पाया लेकिन मुझे बहुत खुशी है कि उसने ऐसा किया। मेरा मतलब है कि [अलोंजो] चर्चल को अन्य तरीकों से समान परिणाम मिला था।

मुझे ट्यूरिंग पसंद आया; मेरा मतलब है कि हम एक साथ बहुत अच्छी तरह से मिल गए। उसे कानून का सहारा लेना पसंद था और इसने उसे मुझे नहीं छोड़ा, लेकिन वह और मैं काफी अच्छी तरह से मिल गए। लोग कभी-कभी कहते हैं कि मैं ट्यूरिंग के साथ नहीं मिला, लेकिन यह सच नहीं है। लेकिन तब मैं बहुत सावधान था कि इसमें शामिल न होऊं।

मौरिस विल्केस। http://cacm.acm.org/magazines/2009/9/38898-an-interview-with-maurice-wilkes/fulltext

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.