Tyuring mashinasining ishlashi




Download 409,53 Kb.
bet3/4
Sana28.11.2023
Hajmi409,53 Kb.
#106838
1   2   3   4
Bog'liq
3-Ma\'ruza. T’yuring mashinasi va tezisi

Tyuring mashinasining ishlashi.
Barcha komandalar majmuasi Tyuring mashinasining dasturini tashkil qiladi. Dastur ikki o‘lchovli jadval shaklida bo‘lib, u Tyuring funksional sxemasi deb ataladi. Bunday sxema 1- jadvalda misol sifatida berilgan. Ravshani, Tyuring mashinasining ishi butunlayiga uning dasturi bilan aniqlanadi. 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.
1-jadval.

Bundan keyin Tyuring mashinasining har xil konfiguratsiyalarini (ko‘rinishlarini) soddaroq ifodalash uchun lenta va uning katakchalarini ifodalamasdan axborotni faqat so‘z shaklida yozamiz. Boshqaruvchi kallak va mashina holatini ifodalash sifatida mashina holatini yozamiz. 1- jadvalda berilgan funksional sxemaga mos keluvchi Tyuring mashinasining ishini misollarda ko‘rib o‘taylik.

  1. misol. Dastlabki konfiguratsiya quyidagicha berilgan bo‘lsin:



Boshqaruvchi kallak harfini ko‘rib turganligi va mashina holatda bo‘lganligi uchun mashina komandani ishlab chiqadi va natijada ikkinchi konfiguratsiyani hosil qilamiz.

Ravshanki, navbatdagi konfiguratsiyalar quyidagi ko‘rinishlarda bo‘ladi:

Beshinchi konfiguratsiyada mashina holatda (to‘xtash holatida) turganligi uchun so‘z hisoblashning natijasi bo‘ladi.

  1. misol. Boshlang‘ich konfiguratsiya quyidagicha bo‘lsin:




  1. jadvaldagi funksional sxemadan foydalanib, quyidagi konfiguratsiyalarga kelamiz:







Ikkinchi va oltinchi konfiguratsiyalardan ko‘rinib turibdiki, mashinaning ish jarayoni takrorlandi va, demak, natija bo‘lmaydi.






Download 409,53 Kb.
1   2   3   4




Download 409,53 Kb.