मैंने डिजिटल अनुक्रमिक सर्किट डिजाइनों में एफएसएम का उपयोग किया है। लेकिन मैं Finite Automata से अपरिचित हूं। क्या कोई मुझे दोनों के बीच 'बुनियादी' अंतर समझने में मदद कर सकता है?
5
से विकिपीडिया : "... ऑटोमेटा सिद्धांत में, सैद्धांतिक कंप्यूटर विज्ञान की एक शाखा, एक नियतात्मक परिमित automaton (DFA) - यह भी नियतात्मक परिमित स्थिति मशीन के रूप में जाना - एक परिमित राज्य मशीन है कि स्वीकार करता है / प्रतीकों में से परिमित तार को खारिज कर दिया और केवल का उत्पादन प्रत्येक इनपुट स्ट्रिंग के लिए ऑटोमेटन की एक अद्वितीय संगणना (या रन) ... "। डीएफए ऑटोमेटा सिद्धांत में उपयोग किया जाने वाला पसंदीदा शब्द है, एफएसएम व्यावहारिक अनुप्रयोगों में इस्तेमाल किया जाने वाला पसंदीदा शब्द है।
—
वोर
मुझे लगता है कि एफएसएम अधिक समावेशी है, जिसमें मेयली और मूर ऑटोमेटा भी शामिल है। एनएफए एक विशिष्ट मॉडल है।
—
राफेल
@ राफेल: मैं आपसे सहमत हूं, एफएसएम व्यापक लगता है (यहां तक कि विकिपीडिया ट्रांसड्यूसर्स, एक्सेप्टर्स, क्लासिफायर और सीक्वेंसर के बीच अंतर करता है)। "DFA" ~ "FSM स्वीकारकर्ता" (केवल हां / नहीं आउटपुट के साथ FSM) ... इसके अलावा सर्किट डिजाइन में FSM, आमतौर पर आउटपुट का उपयोग करते हैं ... शायद आप अपनी टिप्पणी को उत्तर में बदल सकते हैं।
—
वोर
व्यक्तिगत रूप से, मैं एफएसएम का उपयोग एक व्यापक शब्द के रूप में करता हूं जिसमें डीएफए, एनएफए, मेयली और मूर मशीनें, (परिमित-राज्य) ट्रांसड्यूसर आदि शामिल हैं; बस एक सीमित राज्य स्थान और सहायक स्मृति के बिना सब कुछ।
—
दान
@ राफेल औपचारिक-सिद्धांत (या संगणना के सिद्धांत) में हम "ऑटोमेटा" शब्द का उपयोग करना पसंद करते हैं - इस बात पर जोर देने के लिए कि हमारी मशीन 'स्वचालित' मशीन है (स्वयं चलती- अपने कंप्यूटर की तरह) - "स्वचालित" इस अर्थ में कि एक बार आपको संक्रमण नियमों को परिभाषित किया गया है, आपको स्ट्रिंग्स को संसाधित / वर्गीकृत करने के लिए किसी भी स्पष्ट बुद्धिमान को लागू करने की आवश्यकता नहीं है (आपको केवल प्रत्येक चरण पर संक्रमण नियमों को संदर्भित करने की आवश्यकता है)। - जबकि मशीन शब्द को डिवाइस (मॉडल के बजाय) के संदर्भ में पसंद किया जाता है - हालांकि दोनों एक दूसरे के पर्यायवाची हैं।
—
बृजेश चौहान