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.
|
