Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Sonlu Durum Makinesi M=(S, I, O, f, g, s 0 ) – S:durumlar kümesi – I: girdi alfabesi (sonlu küme) – O: çıktı alfabesi (sonlu küme) – f: geçiş fonksiyonu.

Benzer bir sunumlar


... konulu sunumlar: "Sonlu Durum Makinesi M=(S, I, O, f, g, s 0 ) – S:durumlar kümesi – I: girdi alfabesi (sonlu küme) – O: çıktı alfabesi (sonlu küme) – f: geçiş fonksiyonu."— Sunum transkripti:

1 Sonlu Durum Makinesi M=(S, I, O, f, g, s 0 ) – S:durumlar kümesi – I: girdi alfabesi (sonlu küme) – O: çıktı alfabesi (sonlu küme) – f: geçiş fonksiyonu – g: çıktı fonksiyonu – s 0 : 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,s 0,F) – S:durumlar kümesi – I: girdi alfabesi (sonlu küme) – f: geçiş fonksiyonu (f: SxI  S) – s 0 : başlangıç durumu – F: son durumlar kümesi

13 S={s 0, s 1, s 2, s 3 } I={0, 1} F={s 0, s 3 } f=

14 Örnek S={s 0, s 1, s 2, s 3 } I={0, 1} F={s 0, s 3 } f=

15 Dil Tanıma

16

17

18 Örnek 7

19 Örnek 8

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

21 Turing Makinesi

22 (s 0, 0, s 0, 0, R) (s 0, 1, s 1, 1, R) (s 0, B, s 3, B, R) (s 1, 0, s 0, 0, R) (s 1, 1, s 2, 0, L) (s 1, B, s 3, B, R) (s 2, 1, s 3, 0, R)


"Sonlu Durum Makinesi M=(S, I, O, f, g, s 0 ) – S:durumlar kümesi – I: girdi alfabesi (sonlu küme) – O: çıktı alfabesi (sonlu küme) – f: geçiş fonksiyonu." indir ppt

Benzer bir sunumlar


Google Reklamları