Kelompok 3 - Mesin Turing
Kelompok 3 - Mesin Turing
• Pada keadaan awal, n sel pertama dari pita masukan berisi rangkaian
simbol yang harus dikenali (dinyatakan sebagai a1, a2, …, an). Sel di
sebelah kanan rangkaian simbol berisi B.
Aksi Mesin Turing
• Perilaku mesin Turing bergantung pada simbol masukan yang
berada pada posisi head baca/tulis dan status dari Finite
Control.
X 0 0 Y 1 1 B B ...
X 0 0 Y 1 1 B B ...
X X 0 Y 1 1 B B ...
X X 0 Y Y 1 B B ...
X X 0 Y Y 1 B B ...
X X X Y Y 1 B B ...
X X X Y Y Y B B ...
Kesimpulan: string
X X X Y Y Y B B ...
‘000111’ dikenali
oleh mesin M.
Features with icons
Colors used: