Tatu samarqand filiali

5.2.Tyuring mashinasining ishlash takti 

TM 

 har bir taktda quyidagi harakatlarni amalgam oshiradi: 

1.

 

Qaralayotgan katakka qandaydir S’ belgini yozib qo’yadi. 

2.

 

O’ng tomonga bir katak siljitish –R (Right) harfi bilan, chap tomonga siljish 

–L (Lift) harfi bilan, agar joydan qimirlamasa N harfi bilan belgilanadi. 

3.

 

Qandaydir q’ holatga o’tadi (yoki avvalgi holatida qoladi). 

Yuqorida keltirilgan amallarni formal ko’rinishi quyidagicha bo’ladi: 

S’, [L,R, N], q’ 

Masalan,  ushbu  *,L,q8  taktni    qaraymiz.  Bu  yerda  *-  qaralayotgan  katak,  L-bitta 

katak chapga harakat va q8 holatga o’tushni bildiradi.  

  

---