Sonlu Durum Makinesi M=(S, I, O, f, g, s0) S:durumlar kümesi

... konulu sunumlar: "Sonlu Durum Makinesi M=(S, I, O, f, g, s0) S:durumlar kümesi"— Sunum transkripti:

1 Sonlu Durum Makinesi M=(S, I, O, f, g, s0) S:durumlar kümesi
I: girdi alfabesi (sonlu küme) O: çıktı alfabesi (sonlu küme) f: geçiş fonksiyonu g: çıktı fonksiyonu s0: başlangıç durumu

2

3

4

5

6

7

8

9 Birim-geciktirme Durum Makinası

10 Toplam Durum Makinası

11

12 Otomatlar M=(S,I,f,s0,F) S:durumlar kümesi
I: girdi alfabesi (sonlu küme) f: geçiş fonksiyonu (f: SxI S) s0: başlangıç durumu F: son durumlar kümesi

13 S={s0, s1, s2, s3} I={0, 1} F={s0, s3} f=

14 Örnek S={s0, s1, s2, s3} I={0, 1} F={s0, s3} f=

15 Dil Tanıma

16 Dil Tanıma

17 Dil Tanıma

18 Örnek 7

19 Örnek 8

20 Turing Makinesi T=(S, I, f, s0) S: sonlu durum kümesi
I: Sonlu alfabe I (boş sembol B içeren) f: Kısmi fonksiyon s0: Başlangıç durumu

21 Turing Makinesi

22 Turing Makinesi (s0, 0, s0, 0, R) (s0, 1, s1, 1, R) (s0, B, s3, B, R)
(s1, 1, s2, 0, L) (s1, B, s3, B, R) (s2, 1, s3, 0, R)