यहां तक कि अगर प्रत्येक दिशा में एक सिमुलेशन है, तो आगे और पीछे सिमुलेशन राज्यों के समान सेट से संबंधित नहीं हो सकते हैं। कभी-कभी आप एक अनुकरण है एक ही दिशा में, और एक सिमुलेशन दूसरी दिशा में, और दो राज्यों और जिसके द्वारा संबंधित हैं लेकिन नहीं द्वारा है और न ही एक ही दिशा में किसी भी अन्य अनुकरण द्वारा।आर 2 पी 1 क्यू आर 1 आर 2आर1आर2पी1क्षआर1आर2
विहित उदाहरण दो प्रणालियां हैं जिनके समान निशान हैं, फिर भी विकल्प अलग तरह से बनाते हैं । दो पेय मशीनों पर विचार करें: पहली मशीन (बुराई वाला) एक सिक्का लेता है ( c
) और गैर-निर्धारक तय करता है कि क्या एक कप चाय वितरित करना है ( t
)। दूसरी मशीन (अच्छा वाला) एक सिक्का ( c
) लेती है और एक कप चाय ( t
) देती है।
अच्छी मशीन बुराई मशीन का अनुकरण करती है: । सभी राज्यों के आउटगोइंग ट्रांज़िशन कवर किए गए हैं, जिनमें (जिसमें कोई आउटगोइंग ट्रांज़िशन नहीं है, इसलिए यह मामूली है)। ध्यान दें कि कैसे अच्छी मशीन और बीच अंतर को भूल जाती है ।आर आर पीआर1= { ( रों , रों') , ( पी , पी') , ( क्यू, q') , ( आर , पी') }आरआरपी
दुष्ट मशीन अच्छी मशीन का अनुकरण करती है: । इस अनुकृति द्वारा उपयोग नहीं की जाने वाली अवस्था होती है। वास्तव में, का उपयोग करने के लिए एक सिमुलेशन के लिए संभव नहीं है , क्योंकि को उस स्थिति पर मैप करना होगा जहां से लंबाई का एक ट्रेस संभव है, इसलिए इसे करना होगा ; के एक उत्तराधिकारी के लिए नक्शे को है लेबल के साथ , तो यह के या , लेकिन यह राज्य भी लंबाई के एक संभव का पता लगाने के लिए है तो यह हो गया है, ; और इसी तर्क नक्शा करना होगाआर आर एस ' 2 रों पी ' रों ' सी पी आर 1 पी क्यू ' क्यू आरआर2= { ( रों', एस ) , ( पी', पी ) , ( क्यू',q) }आरआररों'2रोंपी'रों'सीपीआर1पीक्ष'क्ष , के लिए किसी भी राज्य मानचित्रण की कोई संभावना नहीं छोड़ रहा है ।आर
एक दिशा में एक सिमुलेशन कहीं न कहीं भेजना चाहिए । दूसरी दिशा में एक अनुकार से बचना चाहिए । इसलिए ऐसा कोई संबंध नहीं है जो दोनों दिशाओं में एक अनुकरण है: सिस्टम द्विसंयोजक नहीं हैं।आरआरआर
दो मशीनों के बीच अंतर यह है कि अच्छी मशीन नियतात्मक होती है और (लिविंग को मानकर) हमेशा एक सिक्का डालने पर चाय की डिलीवरी होती है, जबकि बुरी मशीन एक सिक्का ले सकती है, लेकिन अटक जाती है, चाय देने में असमर्थ है।
समवर्ती प्रणालियों के अध्ययन में इस तरह का अंतर अक्सर सामने आता है। jamm का जवाब इस LTS के साथ CCS प्रक्रिया दिखाता है।
बिसिमुलेशन के बारे में अधिक जानकारी के लिए, मैं बीविम्यूलेशन और कॉंडिक्शन की उत्पत्ति पर डेविड सांगोरिगी के नोट्स सुझाता हूं । (यह व्यायाम 1 पी। 29 है, और नोट एक ही उदाहरण का उपयोग करते हैं।)