एफएसएम की स्थिति को पारंपरिक रूप से

Question

समकालिक तार्किक सर्किट का उपयोग करके एफएसएम को कैसे लागू किया जाए, यह सिखाते हुए, मैंने एक पेचीदा संयोग देखा: सैद्धांतिक सीएस दुनिया में, और इलेक्ट्रिकल इंजीनियरिंग की दुनिया में, "राज्य" को आमतौर पर (और राज्य स्थान क्यू ) निरूपित किया जाता है । मैं पहली बार EE.sx पर पूछा , लेकिन तब जबकि एक सा इस विषय पर शोध, मुझे लगता है कि यह भी पाया ट्यूरिंग के मूल 1936 कागज का उपयोग करता है क्ष 1 । । ट्यूरिंग मशीन के राज्यों को दर्शाने के लिए q n ।$q$$Q$$q_1..q_n$

तो मुझे आश्चर्य है कि यह सम्मेलन कब वापस जाता है और क्यू को "राज्य" क्यों निरूपित किया जाएगा ?$q$

Comments

अगर मुझे अनुमान लगाना था, तो मैं कहूंगा कि "कॉन्फ़िगरेशन" के लिए छोटा है (क्योंकि c और k पहले से ही "स्थिर" हैं)। लेकिन यह सिर्फ एक अनुमान है। $q$$c$$k$

— जेफ

ट्यूरिंग मशीनों और ऑटोमेटा के शीर्ष-वोट वाले उत्तर के बीच ऐतिहासिक लिंक पर यह दिलचस्प सवाल इनकार करता है कि बहुत ऑटोमेटा सिद्धांत और ट्यूरिंग्स 1936 पेपर के बीच एक सीधा ऐतिहासिक लिंक है। नीचे दिया गया वोट उत्तर तालिका अवधारणा की लगभग समान समानता को इंगित करता है।

— vzn

मुझे लगता है कि अगर आप इसे MathOverflow पर पोस्ट करते हैं तो आपको बेहतर उत्तर मिल सकता है। उनके पास अधिक कम्प्यूटेशनल सिद्धांत विशेषज्ञ हैं। यह पूछने के लिए एक और अच्छी जगह FOM मेलिंग सूची है जिसमें कम्प्यूटेबिलिटी के इतिहास के कई विशेषज्ञ हैं।

— केव

Answer 1

में अपने 1936 कागज "गणनीय संख्या, एक अनुप्रयोग ने Entscheidungsproblem के साथ पर" , एलन ट्यूरिंग ने लिखा है:

"हम एक व्यक्ति की तुलना मशीन की वास्तविक संख्या की गणना करने की प्रक्रिया में कर सकते हैं जो केवल परिमित संख्याओं q1, q2 की सक्षम है, .... qR जिसे" m-configurations "कहा जाएगा।

इसलिए उन्होंने इस तथ्य पर जोर दिया कि मशीन में एक परिमित, असतत (निरंतर नहीं) राज्यों या मात्राओं की संख्या है। मेरे लिए, यह भौतिक विज्ञान में प्रयुक्त क्वांटा शब्द का संदर्भ है, जो कि निरंतर नहीं बल्कि "लीप्स" या "क्वांटा" द्वारा होने वाली घटनाओं को दर्शाता है। अपने 1950 के लेख "कम्प्यूटिंग मशीनरी एंड इंटेलिजेंस" एलन ट्यूरिंग में "अचानक छलांग" के "लीप्स" बोलने के बारे में अधिक स्पष्ट है:

"अंतिम खंड में माना जाने वाला डिजिटल कंप्यूटर" असतत-राज्य मशीनों के बीच वर्गीकृत किया जा सकता है। "ये ऐसी मशीनें हैं जो अचानक छलांग लगाती हैं या एक निश्चित निश्चित अवस्था से दूसरे पर क्लिक करती हैं।"

इसलिए मुझे लगता है कि एलन ट्यूरिंग ने इस तथ्य पर जोर देने के लिए मशीन की स्थिति को दर्शाने के लिए q के बजाय q का उपयोग किया है कि राज्य मशीन भौतिक विज्ञान में क्वांटा जैसे असतत और परिमित मूल्यों के एक सेट में ही हो सकती है। और तब से, समान संकेतन का आमतौर पर उपयोग किया जाता है।

Answer 2

मुझे यकीन नहीं है लेकिन मैंने कहीं पढ़ा है कि क्यू का मतलब क्वांटम है। क्योंकि हम जानते हैं कि ऑटोमेटा असतत समय सीमा में काम करता है। एक ऑटोमेटन हमेशा परिमित अवस्था में कुछ अवस्था में रहता है, और यहां तक ​​कि प्रारंभिक अवस्था q _{0 से} भी शुरू होता है । साथ ही एक ऑटोमेटन किसी भी समय एक से अधिक राज्यों में नहीं हो सकता है। क्वांटम शब्द भौतिकी से आया है जिसका अर्थ है मात्रा, मात्रा या संख्या।