हर बार जब आप एक राज्य में जो एक है में हैं संक्रमण, इसका मतलब है आप स्वचालित रूप से आप को यह आसान बनाने के लिए, दोनों राज्यों में कर रहे हैं:ε
स्ट्रिंग है तो दोनों में अपने ऑटोमेटा समाप्त होता है क्ष 0 और क्ष 1εक्ष0क्ष1
यदि आपका स्ट्रिंग '0' है तो यह और q 1 में फिर से होगाक्ष0क्ष1
यदि आपकी स्ट्रिंग '1' है, तो यह केवल , क्योंकि यदि आप q 0 के बिंदु से देखते हैं , तो आपके पास q 2 में '1' संक्रमण है , लेकिन आपको उस मामले को देखना होगा में क्ष 1 (यदि आप में थे क्ष 0 आप हमेशा में थे क्ष 1 भी) तो कोई '1' संक्रमण है, इसलिए इस वैकल्पिक पथ बस "मर जाता है"।क्ष2क्ष0क्ष2क्ष1क्ष0क्ष1
बस इन मामलों को देखकर अपनी आसान है कि आपके ऑटोमेटा स्वीकार करता है देखने के लिए , 0 * , और से जा रहा क्ष 0 करने के लिए क्यू 1 , पहुंच के लिए एकमात्र तरीका क्ष 2 है 0 * 11 * 1 , इसलिए, यह करने के लिए अपने ऑटोमेटा शुरू ε , 0 * , 0 * 11 * 1ε0*क्ष0क्ष1क्ष20*1 1*1ε0*0*1 1*1
आशा है कि यह आपकी मदद करेगा, अगर आपको कोई और संदेह है, तो बस पूछें!