sonlu durum makinesi n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Sonlu Durum Makinesi PowerPoint Presentation
Download Presentation
Sonlu Durum Makinesi

Loading in 2 Seconds...

play fullscreen
1 / 22

Sonlu Durum Makinesi - PowerPoint PPT Presentation


  • 167 Views
  • Uploaded on

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. Birim-geciktirme Durum Makinası. Toplam Durum Makinası. Otomatlar. M=(S,I,f,s 0 ,F)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Sonlu Durum Makinesi' - spike


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
sonlu durum makinesi
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
otomatlar
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
slide13

S={s0, s1, s2, s3}

  • I={0, 1}
  • F={s0, s3}
  • f=
slide14
Örnek
  • S={s0, s1, s2, s3}
  • I={0, 1}
  • F={s0, s3}
  • f=
turing makinesi
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
turing makinesi2
Turing Makinesi
  • (s0, 0, s0, 0, R)
  • (s0, 1, s1, 1, R)
  • (s0, B, s3, B, R)
  • (s1, 0, s0, 0, R)
  • (s1, 1, s2, 0, L)
  • (s1, B, s3, B, R)
  • (s2, 1, s3, 0, R)