otomata teor s n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
OTOMATA TEORİSİ PowerPoint Presentation
Download Presentation
OTOMATA TEORİSİ

Loading in 2 Seconds...

play fullscreen
1 / 30

OTOMATA TEORİSİ - PowerPoint PPT Presentation


  • 338 Views
  • Uploaded on

OTOMATA TEORİSİ. DETERMİNİSTİK SONLU OTOMATLAR (DFA ) SELÇUK KILINÇ FIRAT ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ. ÜRETEÇLER VE TANIYICILAR. Biçimsel bir dili ifade etmenin bir yolu düzgün deyimlerdir . - Dizgi üreteci , dile uygun dizgiler üretir.

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 'OTOMATA TEORİSİ' - toril


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
otomata teor s

OTOMATA TEORİSİ

DETERMİNİSTİK SONLU OTOMATLAR (DFA)

SELÇUK KILINÇ

FIRAT ÜNİVERSİTESİ BİLGİSAYAR MÜHENDİSLİĞİ

rete ler ve taniyicilar
ÜRETEÇLER VE TANIYICILAR

Biçimsel bir dili ifade etmenin bir yolu düzgün deyimlerdir.

- Dizgi üreteci, dile uygun dizgiler üretir.

DFA, bir dili ifade etmenin diğer bir yoludur.

- Dizgi tanıyıcı, verilen bir dizginin dile ait olup olmadığını belirler.

dfa rne i 1
DFA örneği-1

DFA örneği

dfa rne i 2
DFA örneği-2

{a,b} alfabesinde tam iki tane a içeren dizgileri tanıyan DFA

dfa rne i 21
DFA örneği-2

{a,b} alfabesinde tam iki tane a içeren dizgileri tanıyan DFA

dfa rne i 3
DFA örneği-3

{a,b} alfabesinde uzunluğu 3 olan dizgileri tanıyan DFA

dfa rne i 31
DFA örneği-3

{a,b} alfabesinde uzunluğu 3 olan dizgileri tanıyan DFA

dfa bile enleri
DFA bileşenleri

DFA nelerden meydana gelmiştir?

dfa bile enleri1
DFA bileşenleri

DFA nelerden meydana gelmiştir?

Durumlar

dfa bile enleri2
DFA bileşenleri

DFA nelerden meydana gelmiştir?

Alfabe

dfa bile enleri3
DFA bileşenleri

DFA nelerden meydana gelmiştir?

Geçişler

dfa bile enleri4
DFA bileşenleri

DFA nelerden meydana gelmiştir?

Başlangıç durumu

dfa bile enleri5
DFA bileşenleri

DFA nelerden meydana gelmiştir?

Son durum(lar) (son durum sayısı > 1 olabilir)

dfa tan m
DFA tanımı

Bir DFA bir beşliden oluşmuştur.

M = (K,∑, δ, s, F)

K=Durumlar kümesi

∑=Alfabe

δ = Geçiş fonksiyonu δ : (K,∑) K

s = Başlangıç durumu ( s  K )

F = Son durumlar ( F  K )

dfa ile e lenme vakti
DFA ile eğlenme vakti!

{0,1} alfabesinde, 1001 alt dizgisini içeren dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti1
DFA ile eğlenme vakti!

{0,1} alfabesinde, 1001 alt dizgisini içeren dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti2
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti3
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti4
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti5
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti6
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan veya 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti7
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan veya 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti8
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan ve 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti9
DFA ile eğlenme vakti!

{0,1} alfabesinde, 111 ile başlayan ve 111 ile biten dizgileri tanıyan DFA yaratın.

dfa ile e lenme vakti10
DFA ile eğlenme vakti!

{0,1} alfabesinde, 1001 ve 0110 alt dizgilerini içeren dizgilerini tanıyan DFA yaratın.

dfa ile e lenme vakti11
DFA ile eğlenme vakti!

{0,1} alfabesinde, 1001 ve 0110 alt dizgilerini içeren dizgilerini tanıyan DFA yaratın.

dfa ile e lenme vakti12
DFA ile eğlenme vakti!

{a,b} alfabesinde, başlangıç ve bitiş harfleri aynı olan dizgileri tanıyan DFA oluşturun.

dfa ile e lenme vakti13
DFA ile eğlenme vakti!

{a,b} alfabesinde, başlangıç ve bitiş harfleri aynı olan dizgileri tanıyan DFA oluşturun.

neden dfa
Neden DFA?

Neden bu makineler “Deterministik Sonlu Otomatlar” olarak ifade edilir?

1-) Deterministik; her durumdan her giriş simgesi ile bir ve yalnız bir duruma geçilir. Herhangi bir belirsizlik yok.

2-) Sonlu; bütün DFA’lar sonlu sayıda durumdan oluşur.

3-)Otomat; makine anlamına geliyor.