2-amaliy mashg’ulot: tyuring mashinasi

Masala №2. Berilgan: 0 va 1 ning yakuniy ketma-ketligi (001101011101). Ularni ushbu ketma-ketlikdan keyin bo‘sh katak orqali yozish kerak va bu ketma-ketlikda ularni 0 bilan almashtirish kerak. Masalan:
001101011101 dan biz 000000000000 1111111 ni olamiz.
Ko‘rib turganingizdek, bu ketma-ketlikdan keyin ettita birlik yoziladi va ularning o‘rnida nol bor.
Keling, mulohaza yuritishga o‘taylik. Tashish uchun qanday holatlar va qancha kerakligini aniqlang.
q1) arra 1 - uni nolga o‘rnating va boshqa holatga o‘ting q2 (vagon bir o‘tishda hammasini nolga o‘zgartirmasligi uchun yangi holat kiritilgan)
q2) hech narsani o‘zgartirmang, ketma-ketlikning oxiriga o‘ting
q3) karetka bo‘sh katakchani ko‘rishi bilan o‘ngga bir qadam tashlab, bittasini chizadi, agar ko‘rsa, oxiridagi belgiga imzo qo‘yishga o‘tadi. Birlikni chizganimizdan so‘ng, biz q4 holatiga o‘tamiz
q4) hech narsani o‘zgartirmagan holda yozma birliklardan o‘tamiz. Ketma-ketlikni birlikdan ajratib turuvchi bo‘sh katakka etib borishimiz bilan biz yangi q5 holatidan o‘tamiz.
q5) bu holatda hech narsani o‘zgartirmagan holda ketma-ketlikning boshiga o‘tamiz. Biz bo‘sh katakchaga yetib boramiz, orqaga o‘girilib, q1 holatiga boramiz
Karetaning q1 holatida shu ketma-ketlikning oxirigacha o‘tib, bo‘sh katakka duch kelganida q0 holatini qabul qiladi.
Biz quyidagi natijani olamiz: