OTOMATA TEORİSİ SELÇUK KILINÇ

Slides:



Advertisements
Benzer bir sunumlar
ELEKTRONİK KAYNAKLAR İÇİN KATALOG TARAMASI
Advertisements

B İ LG İ S İ RAYIN İ CADI VE TAR İ HSEL GEL İŞİ M İ TEKNOLOJ İ VE TASARIM HAZIRLAYAN HÜLYA AYTEK İ N GÜNDÜZ-A 2.SINIF.
AHMET NAFİZ DEMİR * * 2005 a.g.b k.g.b z.g.e a.g.b a.g.b o.l.m a.g.b
BAS-BIRAK OTOMATLARI (YIĞITLI ÖZDEVİNİRLER)
SONLU DURUM OTOMATLARI
SONLU DURUM OTOMATLARI
SQL Komutlar 2 Sibel SOMYÜREK.
TURING MAKİNELERİ Yılmaz Kılıçaslan.
BÜYÜK ÜNLÜ UYUMU.
CÜMLE ÇEŞİTLERİ.
Bilgisayar ve Veri Güvenliği -2
0-6 Yaş Arası Çocukların Temel Gelişimsel Özellikleri
SONLU DURUM OTOMATLARI
Sonlu Durum Makinesi M=(S, I, O, f, g, s0) S:durumlar kümesi
1.Dereceden 1 Bilinmeyenli Denklemler
SAĞLIK YÜKEKOKULU HEMŞİRELİK BÖLÜMÜ 1/B NERMİN ATEŞ
VTYS Öğr. Gör. Engin DUTAR
İLETİŞİM KURMAMIZI SAĞLAYAN SES VE İŞARETLERİN TÜMÜNE DİL DENİR.
Alfabemizde 29 harf vardır.Her harfin büyüğü ve küçüğü vardır.
Yıldırım BAHADIR Programcı-Proje Sorumlusu Karabük Valili ğ i Bilgi İş lem Ş ube Müdürlü ğ ü.
KONU Bilgisayarlı tomografi
YAPI(PLAN).
Bağlama Duyarlı Diller
YILDIZ TEKN İ K ÜN İ VERS İ TES İ Mekatronik Mühendisli ğ i Proje Danışmanı: Destekleyen Kuruluş: İsim Soyisim Firma İsmi Dönem/Yıl İsim Soyad Öğrenci.
YÜKSEK ÖĞRETİM PROGRAMLARINA YERLEŞEN ÖĞRENCİLERİMİZ
SÖZLÜK KULLANMAYI ÖĞRENİYORUM
ALFABEMİZDEKİ HARF SIRASINI ÖĞRENELİM FUAT ŞURGUN.
BAĞLAMDAN BAĞIMSIZ GRAMERLER ÖZYİNELEMELİ GEÇİŞ AĞLARI (Chomsky Hiyerarşisi: Tip 2) Yılmaz Kılıçaslan.
SÖZLÜK KULLANMAYI ÖĞRENİYORUM
Zeus Heykeli Yapan:Al İ DANI Ş MAZ Ö Ğ RETMEN:Y.Z İ YA KICNACI Yapan:Al İ DANI Ş MAZ Ö Ğ RETMEN:Y.Z İ YA KICNACI.
Sesleri (Harfleri) Öğreniyoruz
Otomata Teorisinin Uygulama Alanları
Eğer f(t)=est ise u(t)= H(s)est
13.Gün MATEMATİK 1.KİTAP Şimdi Test Zamanı ANTRENMANLARLA
EMİNE TAVİL GÖNÜL BAYDEMİR ZELİHA AYDEMİR
SONLU OTOMATLAR Yılmaz Kılıçaslan.
BİLGİSAYARIN TARİHÇESİ
NFA-, NFA, DFA dönüşümü 1.
Biçimsel Diller ve Soyut Makineler
Biçimsel Diller ve Soyut Makineler
Regüler İfadeler ve Regüler Diller
. İ STAT İ ST İ K De ğ i ş ik nedenlerin etkisi altında ya ş anan olayların gözlenmesi ve gerekli bilgilerin sistematik biçimde toplanarak incelenmesi.
ERp SOFTWARE Hasan HASANOV Slayt içerikleri  ERP Software nedir?  Türkiye’de ERP Uygulamaları  İ nternet ERP  ERP den Önce  ERP den Sonra.
Biçimsel Diller ve Soyut Makineler
ARDA KIRTASİYE. İ nsano ğ lunun ilk hesap makinesi abaküsdür ve abaküse benzeyen ilk araçlar bundan 3,000 sene önce kullanılmı ş tır. Otomatik hareketlerden.
(Adım,Ayak,Parmak,Karış,Kulaç)
D İ KKAT ! TIKLAMAYINIZ ! BU OTOMAT İ K B İ R SLAYTTIR.
SEMİNER ÇALIŞMASI 23 Haziran 2017
Formel Diller ve Soyut Makineler
Formel Diller ve Soyut Makineler
Turing Machines Turing Makineleri.
ALFABEMİZİN ÜNLÜ VE ÜNSÜZ HARFLERİ
MEHMET CAN D İ NÇER 10\H  Yunan heykelinde, ki ş isel özellikler de ğ il, ortak ideal tip önemlidir. İ deal yüzler, ideal ölçülere uygun insan.

PINAR KARTALO Ğ LU.  Belirli sayıda i ş lemlerin tekrarlanması için kullanılan döngülerdir. for döngüleri ba ş langıç ve biti ş de ğ erleri arasında.
MODERN FIZIĞIN GÜNLÜK HAYATTA KULLANıM ALANLARı MODERN FIZIĞIN GÜNLÜK HAYATTA KULLANıM ALANLARı Fizik hayatımızın her alanında kullanılır. Beslenmek, hareket,
NİŞANTAŞI ÜNİVERSİTESİ
B İ LG İ S İ RAYIN İ CADI VE TAR İ HSEL GEL İŞİ M İ TEKNOLOJ İ VE TASARIM HAZIRLAYANLAR MEN Ş URE DÜZGÜN S İ MGE ALP EL İ F NUR TURAN.
Ayrıştırma Ağaçları Tanımlar Soldan ve Sağdan Türemeler ile İlişkisi
Sonlu Özdevinirlere Giriş
BLGM471 Özdevinirler Kuramı
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
Sonlu Özdevininirler (SÖ)
Tanımlar Sonlu Özdevinirlerle Eşdeğerlik
NİŞANTAŞI ÜNİVERSİTESİ
Deterministik ve deterministik olmayan sonlu otomatalar
NİŞANTAŞI ÜNİVERSİTESİ
AŞIRI YA Ğ LI,TUZLU Y İ YECEK VE İ ÇECEKLER İ N İ NSAN SA Ğ LI Ğ INA ETK İ LER İ.
Sunum transkripti:

OTOMATA TEORİSİ SELÇUK KILINÇ 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. 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

DFA örneği-2 {a,b} alfabesinde tam iki tane a içeren dizgileri tanıyan DFA

DFA örneği-2 {a,b} alfabesinde tam iki tane a içeren dizgileri tanıyan DFA

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

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

DFA bileşenleri DFA nelerden meydana gelmiştir?

DFA bileşenleri DFA nelerden meydana gelmiştir? Durumlar

DFA bileşenleri DFA nelerden meydana gelmiştir? Alfabe

DFA bileşenleri DFA nelerden meydana gelmiştir? Geçişler

DFA bileşenleri DFA nelerden meydana gelmiştir? Başlangıç durumu

DFA bileşenleri DFA nelerden meydana gelmiştir? Son durum(lar) (son durum sayısı > 1 olabilir)

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 tanımı

DFA ile eğlenme vakti! {0,1} alfabesinde, 1001 alt dizgisini içeren dizgileri tanıyan DFA yaratın.

DFA ile eğlenme vakti! {0,1} alfabesinde, 1001 alt dizgisini içeren dizgileri tanıyan DFA yaratın.

DFA ile eğlenme vakti! {0,1} alfabesinde, 111 ile biten dizgileri tanıyan DFA yaratın.

DFA ile eğlenme vakti! {0,1} alfabesinde, 111 ile biten dizgileri tanıyan DFA yaratın.

DFA ile eğlenme vakti! {0,1} alfabesinde, 111 ile başlayan dizgileri tanıyan DFA yaratın.

DFA ile eğlenme vakti! {0,1} alfabesinde, 111 ile başlayan dizgileri tanıyan DFA yaratın.

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 vakti! {0,1} alfabesinde, 111 ile başlayan veya 111 ile biten dizgileri tanıyan DFA yaratın.

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 vakti! {0,1} alfabesinde, 111 ile başlayan ve 111 ile biten dizgileri tanıyan DFA yaratın.

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 vakti! {0,1} alfabesinde, 1001 ve 0110 alt dizgilerini içeren dizgilerini tanıyan DFA yaratın.

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 vakti! {a,b} alfabesinde, başlangıç ve bitiş harfleri aynı olan dizgileri tanıyan DFA oluşturun.

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.