Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

BAĞLAMDAN BAĞIMSIZ GRAMERLER ÖZYİNELEMELİ GEÇİŞ AĞLARI (Chomsky Hiyerarşisi: Tip 2) Yılmaz Kılıçaslan.

Benzer bir sunumlar


... konulu sunumlar: "BAĞLAMDAN BAĞIMSIZ GRAMERLER ÖZYİNELEMELİ GEÇİŞ AĞLARI (Chomsky Hiyerarşisi: Tip 2) Yılmaz Kılıçaslan."— Sunum transkripti:

1 BAĞLAMDAN BAĞIMSIZ GRAMERLER ÖZYİNELEMELİ GEÇİŞ AĞLARI (Chomsky Hiyerarşisi: Tip 2) Yılmaz Kılıçaslan

2 Sunum Planı 2 1.Bağlamdan bağımsız gramerler 2.Özyinelemeli geçiş ağları

3 Bağlamdan Bağımsız Gramerlerin Tanımı 3 Bir düzenli gramer şu 4 bileşenden oluşur: 1.N: Sonlu bir terminal olmayan semboller kümesi. 2.S N: Başlangıç sembolü. 3.T: Terminal semboller kümesi. 4.P: Şu kural şemasına uyan yeniden yazma (üretim) kuralları: Y  γ (Y N ve γ (T U N) * )

4 Örnek - 1  L = {a N b N | N ≥ 0} dilini üreten / kabul eden bağlamdan bağımsız gramer kuralları: S  aSb S  4

5 Özyinelemeli Geçiş Ağları  Bir sonlu otomatta, durumlar arası geçiş yaparken giriş alfabesinin sembollerinin yanında, otomat adreslerinin de kullanılmasına yani bir otomat çağrımı yaparak geçişin sağlanmasına izin verilirse, bir özyinelemeli geçiş ağı (recursive transition network - RTN) elde edilir.  Bu, elbette otomatların adlandırılarak adreslenmesini gerektirir. 5

6 Örnek - 2  L = {a N b N | N > 0} dilini üreten / kabul eden RTN: 6 q0q0 q1q1 q3q3 aNbN:aNbN: ab aNbN:aNbN: q2q2 b

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


"BAĞLAMDAN BAĞIMSIZ GRAMERLER ÖZYİNELEMELİ GEÇİŞ AĞLARI (Chomsky Hiyerarşisi: Tip 2) Yılmaz Kılıçaslan." indir ppt

Benzer bir sunumlar


Google Reklamları