Biçimsel Diller ve Soyut Makineler

Slides:



Advertisements
Benzer bir sunumlar
OLASILIK Hatırlatma : Örnek: Bir torbada 1 den 10 a kadar numaralanmış etiketler bulunmaktadır. Bir çekilişte asal sayı olan bir etiket çekme olasılığı.
Advertisements

BU KONUDA ÖĞRENECEKLERİMİZ
DOĞAL SAYILAR.
İstatistik eİKT-203 Hafta 04: Permutasyon, Kombinasyon, Olasılık
İLİŞKİSEL VERİ MODELİ Tablolar ile Gösterim
Excel’de istatistik fonksiyonları
ÖZEL TANIMLI FONKSİYONLAR
HAZIRLAYANLAR HATİCE MERVE ÜNAL AYŞE ESKİCİ HİLAL POLAT NURŞAH ERDOĞAN
FONKSİYONLAR ve GRAFİKLER
ÖĞRENCİNİN; ADI: SOYADI: ÖĞETMENİN;
MATEMATİK 6. SINIF KONU: KÜMELER.
Kümeler.
TBF Genel Matematik I DERS – 1 : Sayı Kümeleri ve Koordinatlar
OTOMATA TEORİSİ SELÇUK KILINÇ
KÜMELERDE İŞLEMLER KÜMELERDE BİRLEŞİM İŞLEMİ KÜMELERDE KESİŞİM İŞLEMİ
TBF - Genel Matematik I DERS – 8 : Grafik Çizimi
KÜMELER.
KÜMELER GEZEGENİNE HOŞ GELDİNİZ.
KÜMELER KAZANIMLAR 1-Bir kümeyi modelleri ile belirler, farklı temsil biçimleri ile gösterir. 2-Boş küme ve evrensel kümeyi modelleriyle açıklar.
İŞLEM TANIM: A boş olmayan bir küme olmak üzere,A×A nın bir R alt kümesinden A ya tanımlanan her fonksiyona, işlem denir.İşlemi tanımlarken,’’
MATEMATİK ÖĞRENEBİLİR
1/10 BÖLME İŞLEMİ Aşağıdaki kümenin elemanları 3’ er gruplandırılırsa kaç grup elde edilir? 32 4 AB C.
DOĞAL SAYILAR VE TAM SAYILAR
ANASAYFA  İ yi tanımlanmış, birbirinden farklı bir tak›m nesnelerden oluşan toplulu ğ a "küme" denir.  JOHN VENN (1834 – 1923)  John Venn, kendi adıyla.
TAM SAYILAR Pınar AKGÖZ.
TEMEL KAVRAMLAR.
KÜMELER İLE İŞLEMLER.
TEK FONKSİYON-ÇİFT FONKSİYON
KÜMELER.
KARTEZYEN ÇARPIM Sıralı İkili İki Kümenin Kartezyen Çarpımı
DERS:5 TRİGONOMETRİK FONKSİYONLAR.
10-14 Şubat Fonksiyonların Grafiği
HAZIRLAYAN GÖZDE ÖZGÜR KONU: KÜMELER.
KÜMELER.
KÜMELER.
MUSTAFA GÜLTEKİN Matematik A Şubesi.
KÜMELER.
MERAL GÜNEŞ B(GECE). KÜMELER Herkes tarafından bilinen, elemanları iyi tanımlanmış,birbirinden farklı nesnelerin veya şekillerin bir araya.
İLİŞKİSEL VERİ MODELİ Tablolar ile Gösterim
Biçimsel Diller ve Soyut Makineler
KÜMELER ERDİNÇ BAŞAR.
KÜMELER.
KÜMELER KAZANIM:Bu konu 6. sınıf konusu olup bir kümeyi modelleri ile belirler, farklı temsil biçimleri ile gösterir.
BAĞINTI & FONKSİYONLAR.
KÜMELER.
SAYILAR.
Biçimsel Diller ve Soyut Makineler
SONLU OTOMATLAR Yılmaz Kılıçaslan.
Bulanık Mantık Bulanık Mantığın Temel Kavramları
Bulanık Mantık Bulanık Küme Özellikleri
Biçimsel Diller ve Soyut Makineler Push-Down Automata (PDAs)
Olasılık Kavramı.
NFA-, NFA, DFA dönüşümü 1.
Biçimsel Diller ve Soyut Makineler
Regüler İfadeler ve Regüler Diller
Biçimsel Diller ve Soyut Makineler
Kümeler Küme, matematiksel anlamda tanımsız bir kavramdır. Bu kavram "nesneler topluluğu veya yığını" olarak yorumlanabilir. Bu tanımdaki "nesne" soyut.
Formel Diller ve Soyut Makineler
Formel Diller ve Soyut Makineler
HAZIRLAYAN: Salih YERLİ SINIFI: 6\A NUMARASI: 1287
Turing Machines Turing Makineleri.
Formel Diller ve Soyut Makineler
KÜMELER HAZIR MISIN?.
AÇILAR Açı Nedir? Aynı doğru üzerinde olmayan, başlangıç noktaları ortak olan iki ışının birleşim kümesine AÇI denir. Açı.
AÇILAR Açı Nedir? Aynı doğru üzerinde olmayan, başlangıç noktaları ortak olan iki ışının birleşim kümesine AÇI denir. Açı.
KÜMELERDE KESİŞİM VE BİRLEŞİM İŞLEMİ
NİŞANTAŞI ÜNİVERSİTESİ
ÖĞRENCİNİN; ADI: SOYADI: ÖĞETMENİN; ADI: SOYADI:
KÜMELER.
Sunum transkripti:

Biçimsel Diller ve Soyut Makineler Hafta 5

Regüler Dillerin kapalılık özelliği Regüler diller aşağıdaki işlemlerde kapalılık özelliğine sahiptir. Birleşim Gösterim:  Kesişim Gösterim:  Eğer L1 ve L2 regüler ise L1  L2 ve L1  L2 regulerdir.

Örnek  = {a,b}. L1 = { w Є{a,b}* | w çift sayıda a içerir.} L1 regular midir? L2 = L2 = { w Є{a,b}* | w tek sayıda b içerir.} L2 regular midir? L1  L2 = ? L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.} L1  L2 = ? L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}

L1 = { w Є{a,b}* | w çift sayıda a içerir.} kümesi için DFA

L2 = { w Є{a,b}* | w tek sayıda b içerir.} kümesi için DFA

 ve  için DFA gerçekleştirme M1 = (Q1, , 1, s1, F1) ve M2 = (Q2, , 2, s2, F2) makineleri verilmiş olsun. Yeni bir makine  ve  için tasarlamak istiyoruz. M = (Q, , , s, F) bu makine olsun. Burada Q = Q1 X Q2 s = (s1, s2) ((q1, q2), ) = (1(q1, ), 2(q2, )) Birleşim kümesi için, F = ? Cevap: (Q1 X F2) U (F1 X Q2) Kesişim Kümesiiçin, F = ? Cevap: F1 X F2

L1  L2 = {w Є {a,b}. | w, çift sayıda a VEYA tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.}kümesi için DFA

L1  L2 = {w Є {a,b}. | w, çift sayıda a VE tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}kümesi için DFA

L1  L2 = {w Є {a,b}. | w, çift sayıda a VEYA tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VEYA tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VEYA tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VEYA tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VEYA tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VE tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VE tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VE tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}kümesi için DFA aba

L1  L2 = {w Є {a,b}. | w, çift sayıda a VE tek sayıda b içerir L1  L2 = {w Є {a,b}* | w, çift sayıda a VE tek sayıda b içerir.}kümesi için DFA aba

Örnek: Birleşim ve kesişim kümesinin DFA’sının bulunması L1 ve L2 dilleri aşağıdaki gibi tanımlanmaktadır. L1={xЄ(0,1)*|x katarı 00 alt katarı içermez} L2={ xЄ(0,1)*|x katarı 01 ile biter} L1L2 ve L1L2 dillerini tanıtan DFA’yı çiziniz

L2={ xЄ(0,1)*|x katarı 01 ile biter} L1={xЄ(0,1)*|x katarı 00 alt katarı içermez} L2={ xЄ(0,1)*|x katarı 01 ile biter}

δ(AP,0)= (δ1(A,0), δ2(P,0))=BQ δ(AP,1)= (δ1(A,1), δ2(P,1))=AP δ(BQ,0)= (δ1(B,0), δ2(Q,0))=CQ δ(BQ,1)= (δ1(B,1), δ2(Q,1))=AR ……

L1L2 F={AP,AR,BQ,CR}