1 misol. Quyidagilar yechuvchi algoritmlarga misol bo‘la oladi

2) kelgusi takt uchun tashqi xotira adresi Ch J

3) mashinaning kelgusi holati (q5).

Tyuring mashinasining ishlashi.

Barcha komandalar majmuasi Tyuring mashinasining dasturini tashkil qiladi. Dastur ikki oichovli jadval shaklida bo‘lib, u Tyuring funksional sxemasi deb ataladi. Bunday sxema 1- jadvalda misol sifatida berilgan. Tyuring mashinasining ishi butunlayiga uning dasturi bilan aniqlanishi ravshan. Agar ikkita Tyuring mashinasining funksional sxemalari bir xil bo‘lsa, u holda ular bir-biridan farq qilmaydi. Har xil Tyuring mashinalari har xil dasturga ega bo‘ladi. Bundan keyin Tyuring mashinasining har xil kon- figuratsiyalarini (ko‘rinish- larini) soddaroq ifodalash uchun lenta va uning katakchalarini ifodalamas dan axborotni faqat so‘z shaklida yozamiz.