मिली मशीन क्या है?

विषयसूची:

मिली मशीन क्या है?
मिली मशीन क्या है?
Anonim

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

मिली मशीन का उदाहरण क्या है?

मीली मशीनें सिफर मशीनों के लिए अल्पविकसित गणितीय मॉडल प्रदान करती हैं। उदाहरण के लिए, इनपुट और आउटपुट वर्णमाला को लैटिन वर्णमाला को ध्यान में रखते हुए, एक मीली मशीन को डिज़ाइन किया जा सकता है, जिसे अक्षरों की एक स्ट्रिंग (इनपुट का एक क्रम) दिया जाता है, इसे एक सिफर स्ट्रिंग (आउटपुट का एक क्रम) में संसाधित कर सकता है।

मिली मशीन क्या है उदाहरण सहित समझाइए?

एक मीली मशीन एक FSM है जिसका आउटपुट वर्तमान स्थिति के साथ-साथ वर्तमान इनपुट पर निर्भर करता है। इसे 6 टपल (Q, ∑, O,, X, q0) द्वारा वर्णित किया जा सकता है, जहां - Q राज्यों का एक परिमित समूह है। प्रतीकों का एक सीमित सेट है जिसे इनपुट वर्णमाला कहा जाता है। O प्रतीकों का एक परिमित सेट है जिसे आउटपुट वर्णमाला कहा जाता है।

मिली मूर मशीन क्या है?

मीली मशीन - एक मीली मशीन को कम्प्यूटेशन के सिद्धांत में एक मशीन के रूप में परिभाषित किया गया है जिसका आउटपुट मान इसकी वर्तमान स्थिति और वर्तमान इनपुट दोनों द्वारा निर्धारित किया जाता है। … मूर मशीन - एक मूर मशीन को गणना के सिद्धांत में एक मशीन के रूप में परिभाषित किया गया है जिसका आउटपुट मान केवल इसकी वर्तमान स्थिति द्वारा निर्धारित किया जाता है।

मूर मशीन का अनुप्रयोग क्या है?

मूर मशीन कार्यान्वयनC++ में मूर मशीन्स: मूर मशीन मूल रूप से a DFA होती है जिसका आउटपुट हर राज्य से जुड़ा होता है। इन मशीनों का उपयोग विभिन्न प्रकार के कार्यों के लिए किया जा सकता है जैसे किसी दिए गए स्ट्रिंग में किसी विशेष सबस्ट्रिंग की घटनाओं की गणना करना, बाइनरी नंबर का 2 का पूरक ढूंढना आदि।

सिफारिश की: