Turing Machine में गायब स्टेप

हम एक ऐसी Turing Machine डिज़ाइन करना चाहते हैं जो किसी बाइनरी नंबर में 1 जोड़ दे. मशीन नंबर को दाएँ से बाएँ प्रोसेस करती है और ये नियम मानती है:

• सबसे दाएँ वाले बिट से शुरू करें.
• अगर वर्तमान बिट 0 है: उसे 1 में पलटें और halt करें.
• अगर वर्तमान बिट 1 है: उसे 0 में पलटें (क्योंकि 1 + 1 से carry बनता है) और अगला बिट प्रोसेस करने के लिए बाएँ जाएँ.
• अगर मशीन सबसे बाएँ अंक से भी बाएँ चली जाए (यानी blank मिले): carry हुए बिट को दर्शाने के लिए 1 लिखें और halt करें.

नीचे दिया गया state diagram इन स्टेप्स को दर्शाने की कोशिश करता है, लेकिन एक महत्वपूर्ण transition गायब है. उस गायब स्टेप की पहचान कीजिए.