Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Mesin Turing Pertemuan 12 Mahasiswa mampu menerapkan konsep dan spesifikasi Mesin Turing.

Presentasi serupa


Presentasi berjudul: "Mesin Turing Pertemuan 12 Mahasiswa mampu menerapkan konsep dan spesifikasi Mesin Turing."— Transcript presentasi:

1 Mesin Turing Pertemuan 12 Mahasiswa mampu menerapkan konsep dan spesifikasi Mesin Turing

2 Materi Spesifikasi Mesin Turing Mekanisme Kinerja Mesin Turing Deskripsi seketika pada Mesin Turing

3 Spesifikasi Mesin Turing Pada mesin turing “memori” akan berupa suatu pita yang pada dasarnya berupa array (deretan) berupa sel –sel pinyampanan tunggal. Dimana pita tersebut tidak memiliki sel pertama dan terakhir

4 7 tupel mesin turing M = (Q, ∑, Г, δ, S, F, b) Q = himpunan state ∑ = himpunan simbol input Г = simbol pada pita δ = fungsi transisi S = state awal F = state akhir b = simbol kosong (blank)

5 Mekanisme Kinerja Mesin Turing Contoh : Q ={q 1, q 2 } ∑ = {a,b} Г = {a, b, b} F = {q 2 } S= {q 1 } Buatlah kinerja mesin turing untuk membaca “abbaa” Transisi : δ (q 1, a ) = (q 1, a, R ) → dibaca, pada state q 1, head menunjukkan “a” = menjadi state q 1, head menuliskan “a” lalu bergerak kekanan (R) (catatan bergerak kekiri jika lambang (L) ) δ (q 1, b ) = (q 1, a, R ) δ (q 1, b ) = (q 2,, b,L )

6 Membaca “abbaa” Membaca “a” δ (q 1, a ) = (q 1, a, R ) abbaa Head di “a” state awal q 1

7 Membaca “b” δ (q 1, b ) = (q 1, a, R ) abbaa

8 abbaa

9 Membaca “a” δ (q 1, a ) = (q 1, a, R ) abbaa

10 abbaa

11 abbaab Head menunjukkan b, karena bagian pita belum ditulisi dianggap b

12 Membaca “b” δ (q 1, b ) = (q 2,, b,L ) abbaab Karena berakhir di q 2, maka string “abbaa” diterima q 2,

13 Deskripsi seketika pada mesin turing (q 1, abbaa) |- (q 1, abbaa) |- (q 1, abbaa) |- (q 1, abbaa) |- (q 1, abbaa) |- (q 1, abbaa b) |- (q 2, abbaa b)

14 Contoh Mesin Turing dalam bentuk yang lain

15

16

17 Catatan : Lambang : = b = blank

18

19

20

21

22

23

24

25


Download ppt "Mesin Turing Pertemuan 12 Mahasiswa mampu menerapkan konsep dan spesifikasi Mesin Turing."

Presentasi serupa


Iklan oleh Google