OTOMATA TEORS

OTOMATA TEORSDETERMNSTK SONLU OTOMATLAR (DFA)

SELUK KILIN FIRAT NVERSTES BLGSAYAR MHENDSLRETELER VE TANIYICILARBiimsel bir dili ifade etmenin bir yolu dzgn deyimlerdir. - Dizgi reteci, dile uygun dizgiler retir.DFA, bir dili ifade etmenin dier bir yoludur. - Dizgi tanyc, verilen bir dizginin dile ait olup olmadn belirler. DFA rnei-1DFA rnei

DFA rnei-2{a,b} alfabesinde tam iki tane a ieren dizgileri tanyan DFADFA rnei-2{a,b} alfabesinde tam iki tane a ieren dizgileri tanyan DFA

DFA rnei-3{a,b} alfabesinde uzunluu 3 olan dizgileri tanyan DFA

DFA rnei-3{a,b} alfabesinde uzunluu 3 olan dizgileri tanyan DFA

DFA bileenleriDFA nelerden meydana gelmitir?

DFA bileenleriDFA nelerden meydana gelmitir?Durumlar

9DFA bileenleriDFA nelerden meydana gelmitir?Alfabe

DFA bileenleriDFA nelerden meydana gelmitir?Geiler

DFA bileenleriDFA nelerden meydana gelmitir?Balang durumu

DFA bileenleriDFA nelerden meydana gelmitir?Son durum(lar) (son durum says > 1 olabilir)

DFA tanmBir DFA bir beliden olumutur. M = (K,, , s, F)K=Durumlar kmesi=Alfabe = Gei fonksiyonu : (K,) Ks = Balang durumu ( s K )F = Son durumlar ( F K )

DFA tanm

DFA ile elenme vakti!{0,1} alfabesinde, 1001 alt dizgisini ieren dizgileri tanyan DFA yaratn.DFA ile elenme vakti!{0,1} alfabesinde, 1001 alt dizgisini ieren dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile biten dizgileri tanyan DFA yaratn.DFA ile elenme vakti!{0,1} alfabesinde, 111 ile biten dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan veya 111 ile biten dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan veya 111 ile biten dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan ve 111 ile biten dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 111 ile balayan ve 111 ile biten dizgileri tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 1001 ve 0110 alt dizgilerini ieren dizgilerini tanyan DFA yaratn.

DFA ile elenme vakti!{0,1} alfabesinde, 1001 ve 0110 alt dizgilerini ieren dizgilerini tanyan DFA yaratn.

DFA ile elenme vakti!{a,b} alfabesinde, balang ve biti harfleri ayn olan dizgileri tanyan DFA oluturun.

DFA ile elenme vakti!{a,b} alfabesinde, balang ve biti harfleri ayn olan dizgileri tanyan DFA oluturun.

Neden DFA?Neden bu makineler Deterministik Sonlu Otomatlar olarak ifade edilir? 1-) Deterministik; her durumdan her giri simgesi ile bir ve yalnz bir duruma geilir. Herhangi bir belirsizlik yok.2-) Sonlu; btn DFAlar sonlu sayda durumdan oluur.3-)Otomat; makine anlamna geliyor.