Finite State Machine FREE

यह अनुप्रयोग एक परिमित राज्य मशीन को कम करने के लिए एक एल्गोरिथ्म लागू करता है.

एक परिमित राज्य मशीन (FSM) या परिमित राज्य automaton (बहुवचन: ऑटोमेटा), या केवल एक राज्य मशीन, कंप्यूटर प्रोग्राम और अनुक्रमिक तर्क सर्किट दोनों डिजाइन करने के लिए इस्तेमाल किया गणना के एक गणितीय मॉडल है. यह अमेरिका का एक सीमित संख्या में से एक में हो सकता है कि एक अमूर्त मशीन के रूप में कल्पना की है. मशीन एक समय में केवल एक राज्य में है, यह किसी भी समय में राज्य के वर्तमान राज्य कहा जाता है. एक ट्रिगर घटना या शर्त द्वारा शुरू की जब यह एक राज्य से दूसरे में बदल सकते हैं, यह एक संक्रमण कहा जाता है. एक विशेष FSM अपने राज्यों की एक सूची है, और प्रत्येक संक्रमण के लिए ट्रिगर हालत से परिभाषित किया गया है.

राज्य मशीनों के व्यवहार वे प्रस्तुत कर रहे हैं जिसके साथ घटनाओं के एक दृश्य के आधार पर कार्रवाई के एक पूर्व निर्धारित अनुक्रम प्रदर्शन जो आधुनिक समाज में कई उपकरणों में मनाया जा सकता है. सरल उदाहरण के सिक्कों की उचित संयोजन जमा है जब उत्पादों के बग़ैर जो मशीनों, नीचे कारों इंतजार कर रहे हैं जब अनुक्रम बदल जो यातायात रोशनी जाने से पहले ऊपरी मंजिलों पर सवार छोड़ जो लिफ्ट, और संयोजन संख्या के इनपुट की आवश्यकता होती है जो संयोजन ताले वेंडिंग कर रहे हैं उचित आदेश.

परिमित राज्य मशीन इलेक्ट्रॉनिक डिजाइन ऑटोमेशन, संचार प्रोटोकॉल डिजाइन, भाषा पार्स और अन्य इंजीनियरिंग आवेदन कर रहे हैं, जो बीच में समस्याओं की एक बड़ी संख्या में मॉडल कर सकते हैं. जीव विज्ञान और कृत्रिम बुद्धि के अनुसंधान में, राज्य मशीनों या राज्य मशीनों के पदानुक्रम मस्तिष्क संबंधी प्रणालियों का वर्णन करने के लिए इस्तेमाल किया गया है और में भाषा विज्ञान के लिए प्राकृतिक भाषा के व्याकरण का वर्णन.