Mesin Turing.

Presentasi berjudul: "Mesin Turing."— Transcript presentasi:

1 Mesin Turing

2 Suatu fungsi mempunyai: Domain Cakupan Hasil

3 Integer Domain: Unary: 11111 101 Binary: Desimal: 5 Sistem unary dijadikan basis karena: mudah diolah

4 Suatu fungsi persamaan mempunyai beberapa parameter:
Contoh: Fungsi Penambahan merupakan integer

5 Definisi: Suatu fungsi adalah computable jika Suatu mesin turing terdiri atas: state akhir Bentuk awal Bentuk akhir Domain

6 Bisa juga: Suatu fungsi adalah computable jika Suatu mesin turing terdiri atas: akhir awal Domain

7 Contoh Fungsi a/d computable integer Mesin Turing : Input string:
unary Output string: unary

8 Mulai Selesai state akhir

9 Mesin Turing untuk fungsi

10 Contoh : Waktu 0 (2) (2) Hasil Akhir

11 Waktu 0 Waktu 1

12 Waktu 2 Waktu 3

13 Waktu 4 Waktu 5

14 Waktu 6 Waktu 7

15 Waktu 8 Waktu 9

16 Waktu 10 Waktu 11

17 Waktu 12 HALT & accept

18 Contoh Lain Suatu fungsi a/d computable integer Mesin Turing:
Input string: unary Output string: unary

19 Mulai selesai state akhir

20 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 $

21 Mesin Turing utk

22 Contoh Mulai Selesai

23 Terima Kasih