sonlu durum otomatlari n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
SONLU DURUM OTOMATLARI PowerPoint Presentation
Download Presentation
SONLU DURUM OTOMATLARI

Loading in 2 Seconds...

play fullscreen
1 / 26

SONLU DURUM OTOMATLARI - PowerPoint PPT Presentation


  • 154 Views
  • Uploaded on

SONLU DURUM OTOMATLARI. Yılmaz Kılıçaslan. Sunum Planı. Kısa Tarihçe Sonlu Durum Otomatlarına Formel Olmayan Giriş Deterministik Sonlu Durum Otomatı Deterministik Olmayan Sonlu Durum Otomatı Boş Geçişli Sonlu Durum Otomatı Çift Yönlü Sonlu Durum Otomatı

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 OTOMATLARI' - seanna


Download Now 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 otomatlari

SONLU DURUM OTOMATLARI

Yılmaz Kılıçaslan

sunum plan
Sunum Planı
  • Kısa Tarihçe
  • Sonlu Durum Otomatlarına Formel Olmayan Giriş
  • DeterministikSonlu Durum Otomatı
  • Deterministik Olmayan Sonlu Durum Otomatı
  • Boş Geçişli Sonlu Durum Otomatı
  • Çift Yönlü Sonlu Durum Otomatı
  • Eş Güçte Sonlu Durum Otomatları
k sa tarih e
Kısa Tarihçe
  • 1930’lar – Turing Makinesi – Karar Problemi
  • 1940’lar
  • 1950’ler
  • 1960’lar – ‘Tractability’ Problemi

Sonlu Durum Otomatları

Formel Gramerler

slide5

w c

1.Adım

g M →

slide6

g

w c

2.Adım

← M

slide7

g

w

3.Adım

c M →

slide8

c

w

4.Adım

← g M

slide9

c

g

5.Adım

wM →

slide10

w c

g

6.Adım

6.Adım

← M

slide11

g

c

M

w

7.Adım

7.Adım

g M →

slide12

c

m

m

g

Start

MWGC-Ø

WC-GM

MWC-G

m

g

c

w

c

w

C-MWG

W-CMG

g

g

g

g

CMG-W

WMG-C

c

w

g

c

w

m

Ø-MWGC

GM-WC

G-MWC

m

w

g

g

01 dizilimlerini i eren katarlar tan yan deterministik sonlu durum otomat
‘01’ dizilimlerini içeren katarları tanıyan deterministik sonlu durum otomatı
01 ile biten b t n dizilimleri tan yan deterministik olmayan sonlu durum otomat
‘01’ ile biten bütün dizilimleri tanıyan deterministik olmayan sonlu durum otomatı
e g te sonlu durum otomatlar
Eş Güçte Sonlu Durum Otomatları
  • Aşağıdaki otomat türleri tanıyabilecekleri / üretebilecekleri diller açısından eş güçtedirler:
    • Deterministik Sonlu Durum Otomatları
    • Deterministik Olmayan Sonlu Durum Otomatları
    • Boş Geçişli Sonlu Durum Otomatları
    • Çift Yönlü Sonlu Durum Otomatları
kaynaklar
Kaynaklar
  • Hopcroft, J.E, Motwani, R. and J.D. Ullman (2001), Introduction to Automata Theory, Languages and Computation, Addison-Wesley.