विषयसूची:
परिभाषा - स्टेट मशीन का क्या अर्थ है?
एक राज्य मशीन एक अवधारणा है जिसका उपयोग कंप्यूटर प्रोग्राम या डिजिटल लॉजिक डिजाइन करने में किया जाता है। दो प्रकार की राज्य मशीनें हैं: परिमित और अनंत राज्य मशीनें। पूर्व में कई राज्यों, बदलावों और कार्यों को शामिल किया जाता है, जिन्हें फ्लो ग्राफ के साथ मॉडल किया जा सकता है, जहां शर्तों को पूरा करने पर तर्क के मार्ग का पता लगाया जा सकता है। उत्तरार्द्ध व्यावहारिक रूप से उपयोग नहीं किया जाता है।
एक राज्य मशीन किसी भी समय किसी वस्तु की स्थिति को संग्रहीत करने वाला उपकरण है। इनपुट्स के आधार पर स्थिति बदल जाती है, कार्यान्वित परिवर्तनों के लिए परिणामी आउटपुट प्रदान करता है। एक परिमित राज्य मशीन में आंतरिक मेमोरी परिमित होती है। इनपुट प्रतीकों को एक अनुक्रम में पढ़ा जाता है जो एक यूजर इंटरफेस के रूप में आउटपुट फीचर का निर्माण करता है।
राज्य मशीनों का उपयोग राज्य आरेखों का उपयोग करके किया जाता है। एक राज्य मशीन का उत्पादन इनपुट और वर्तमान स्थिति का एक कार्य है। राज्य की मशीनें इलेक्ट्रिकल इंजीनियरिंग, भाषा विज्ञान, कंप्यूटर विज्ञान, दर्शन, जीव विज्ञान, गणित और तर्क जैसे क्षेत्रों में महत्वपूर्ण भूमिका निभाती हैं। उनका उपयोग एप्लिकेशन व्यवहार, सॉफ्टवेयर इंजीनियरिंग, हार्डवेयर डिजिटल सिस्टम के डिजाइन, नेटवर्क प्रोटोकॉल, कंपाइलर और कम्प्यूटेशन और भाषाओं के अध्ययन के मॉडलिंग में किया जाता है।
Techopedia स्टेट मशीन की व्याख्या करता है
एक राज्य मशीन का संचालन शुरू राज्य से शुरू होता है। एक सफल संक्रमण पर यह एक स्वीकार स्थिति में समाप्त होता है। प्रदान किए गए इनपुट के आधार पर संक्रमण होता है। वर्तमान स्थिति सिस्टम की पिछली स्थिति पर निर्भर करती है। गठित राज्यों की संख्या स्मृति के उपलब्ध राज्यों पर निर्भर करती है। एक संक्रमण कुछ शर्तों के आधार पर सक्षम होता है और एक राज्य परिवर्तन को इंगित करता है। एक क्रिया दी गई क्षण में की गई गतिविधि का वर्णन करती है। विभिन्न प्रकार की क्रियाएं संक्रमण क्रिया, इनपुट क्रिया, प्रवेश क्रिया और निकास क्रिया हैं।
नियतात्मक ऑटोमेटा प्रत्येक संभावित इनपुट के लिए हर राज्य में एक संक्रमण है। गैर-नियतात्मक ऑटोमेटा में, एक राज्य इनपुट एक, कई, या कोई संक्रमण नहीं होता है। केवल एक राज्य वाली एक राज्य मशीन को एक संयोजन राज्य मशीन कहा जाता है और केवल इनपुट क्रियाओं का उपयोग करता है।
राज्य मशीनों के दो अलग-अलग समूह स्वीकर्ता और ट्रांसड्यूसर हैं। स्वीकारकर्ता एक बाइनरी आउटपुट का उत्पादन करते हैं, इस आधार पर कि इनपुट मशीन द्वारा स्वीकार या अस्वीकार किया जाता है। इनपुट को संसाधित करते समय, यदि वर्तमान स्थिति स्वीकार कर रही है, तो इनपुट स्वीकार किया जाता है। अन्यथा इसे अस्वीकार कर दिया जाता है। राज्य मशीनों द्वारा स्वीकार की जाने वाली भाषाओं को नियमित भाषा कहा जाता है। प्रारंभ राज्यों को कहीं से भी इस ओर इशारा करते हुए एक तीर द्वारा दर्शाया गया है, जबकि स्वीकृत राज्यों को डबल सर्कल का उपयोग करके दर्शाया गया है। Transducers क्रियाओं का उपयोग करते हुए, दिए गए इनपुट के आधार पर आउटपुट को पूरा करता है। मूर और मेयली मशीनें ट्रांसड्यूसर के उदाहरण हैं।
Unmodified मॉडलिंग भाषा राज्य मशीनों का भी व्यापक रूप से उपयोग किया जाता है क्योंकि उनके पास मूर और Mealy मशीन विशेषताओं दोनों हैं। उनमें ओर्थोगोनल क्षेत्रों और पदानुक्रम से नेस्टेड राज्यों जैसी अतिरिक्त अवधारणाएं शामिल हैं।
