Mesin Turing
Suatu fungsi mempunyai: Domain Cakupan Hasil
Integer Domain: Unary: 11111 101 Binary: Desimal: 5 Sistem unary dijadikan basis karena: mudah diolah
Suatu fungsi persamaan mempunyai beberapa parameter: Contoh: Fungsi Penambahan merupakan integer
Definisi: Suatu fungsi adalah computable jika Suatu mesin turing terdiri atas: state akhir Bentuk awal Bentuk akhir Domain
Bisa juga: Suatu fungsi adalah computable jika Suatu mesin turing terdiri atas: akhir awal Domain
Contoh Fungsi a/d computable integer Mesin Turing : Input string: unary Output string: unary
Mulai Selesai state akhir
Mesin Turing untuk fungsi
Contoh : Waktu 0 (2) (2) Hasil Akhir
Waktu 0 Waktu 1
Waktu 2 Waktu 3
Waktu 4 Waktu 5
Waktu 6 Waktu 7
Waktu 8 Waktu 9
Waktu 10 Waktu 11
Waktu 12 HALT & accept
Contoh Lain Suatu fungsi a/d computable integer Mesin Turing: Input string: unary Output string: unary
Mulai selesai state akhir
Algoritma mesin turing untuk 1. Ganti setiap baca 1 dgn $ ulangi: 2. Temukan dipalingkanan $, ganti dgn 1 3. Pindah kekanan, masukkan 1 Sampai tidak ada $
Mesin Turing utk
Contoh Mulai Selesai
Terima Kasih