Satu gerakan (dilambangkan dengan | ---) dalam TM melakukan hal berikut:?
(q, X) = (p, Y, D)
q adalah negara saat ini
X pita simbol saat ditunjuk oleh kepala tape
perubahan Negara dari q ke p
Setelah langkah:
X diganti dengan simbol Y
Jika D = "L", kepala pita bergerak secara "kiri" oleh satu posisi. ? Atau, jika D = "R" kepala pita bergerak "benar" oleh satu posisi.
Sedang diterjemahkan, harap tunggu..
