Turing Makinesinde Eksik Adım

1 ekleyen bir Turing Makinesi tasarlamak istiyoruz. Makine, sayıyı sağdan sola doğru şu kurallara göre işler:

• En sağdaki bitten başla.
• Mevcut bit 0 ise: Onu 1’e çevir ve dur.
• Mevcut bit 1 ise: Onu 0’a çevir (çünkü 1 + 1 elde oluşturur) ve bir sonraki biti işlemek için sola git.
• Makine, en soldaki hanenin de soluna geçerse (yani boşlukla karşılaşırsa): Elde’yi temsil etmek için 1 yaz ve dur.

Aşağıdaki durum diyagramı bu adımları yakalamaya çalışıyor fakat kritik bir geçiş eksik. Eksik adımı belirle.