Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

BAS-BIRAK OTOMATLARI (YIĞITLI ÖZDEVİNİRLER) Yılmaz Kılıçaslan.

Benzer bir sunumlar


... konulu sunumlar: "BAS-BIRAK OTOMATLARI (YIĞITLI ÖZDEVİNİRLER) Yılmaz Kılıçaslan."— Sunum transkripti:

1 BAS-BIRAK OTOMATLARI (YIĞITLI ÖZDEVİNİRLER) Yılmaz Kılıçaslan

2 Sunum Planı 2 1.Bas-bırak otomatlarının tanımı 2.Örnekler

3 Bas-Bırak Otomatlarının Tanımı 3 Bir bas-bırak otomatı yedi bileşenden oluşur: 1.Q: Sonlu sayıda durum içeren durumlar kümesi 2.∑: Sonlu sayıda simge içeren giriş alfabesi 3.Γ: Sonlu sayıda simge içeren yığıt alfabesi 4.q 0 : Başlangıç durumu 5.Z 0 : Yığıt başlangıç simgesi 6.F: Son durumlar kümesi 7.δ: Geçiş fonsksiyonu Deterministik model: δ: [Q x (∑ ∪ {ε}) x Γ]  [Q x Γ*] Deterministik olmayan model: δ: [Q x (∑ ∪ {ε}) x Γ]  2 [Q x Γ*]

4 Örnek - 1  L = {wcw R } | w ∈ {0,1} * } 4  δ: δ(q 0, 0, Z 0 ) = (q 0, 0Z 0 ) δ(q 0, 1, Z 0 ) = (q 0, 1Z 0 ) δ(q 0, c, Z 0 ) = (q 1, Z 0 ) δ(q 0, 0, 0) = (q 0, 00) δ(q 0, 1, 0) = (q 0, 10) δ(q 0, 0, 1) = (q 0, 01) δ(q 0, 1, 1) = (q 0, 11) δ(q 0, c, 0) = (q 1, 0) δ(q 0, c, 1) = (q 1, 1) δ(q 1, 0, 0) = (q 1, ε) δ(q 1, 1, 1) = (q 1, ε) δ(q 1, ε, Z 0 ) = (q 1, ε)  M =  Q = {q 0, q 1 }  ∑ = {0, 1, c}  Γ = {0, 1, Z 0 }

5 Örnek - 2  L = {a i b n a j b n a k } | i, j, k, n > 0} 5  δ: δ(q 0, a, Z 0 ) = (q 1, Z 0 ) δ(q 1, a, Z 0 ) = (q 1, Z 0 ) δ(q 1, b, Z 0 ) = (q 2, BZ 0 ) δ(q 2, b, B) = (q 2, BB) δ(q 2, a, B) = (q 3, B) δ(q 3, a, B) = (q 3, B) δ(q 3, b, B) = (q 4, ε) δ(q 4, b, B) = (q 4, ε) δ(q 4, a, Z 0 ) = (q 5, Z 0 ) δ(q 5, a, Z 0 ) = (q 5, Z 0 ) δ(q 5, ε, Z 0 ) = (q 5, ε)  M =  Q = {q 0, q 1, q 2, q 3, q 4, q 5 }  ∑ = {a, b}  Γ = {B, Z 0 }

6 Kaynak  Yarımağan, Ünal, Özdevinirler (Otomatlar) Kuramı ve Biçimsel Diller. Akademi Yayıncılık, Ankara. 6


"BAS-BIRAK OTOMATLARI (YIĞITLI ÖZDEVİNİRLER) Yılmaz Kılıçaslan." indir ppt

Benzer bir sunumlar


Google Reklamları