Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

BAĞLAMA DUYARLI GRAMERLER Yılmaz Kılıçaslan. Sunum Planı 2 1.Bir sayı dizisi 2.Bağlama duyarlı gramerlerin bileşenleri 3.Örnekler.

Benzer bir sunumlar


... konulu sunumlar: "BAĞLAMA DUYARLI GRAMERLER Yılmaz Kılıçaslan. Sunum Planı 2 1.Bir sayı dizisi 2.Bağlama duyarlı gramerlerin bileşenleri 3.Örnekler."— Sunum transkripti:

1 BAĞLAMA DUYARLI GRAMERLER Yılmaz Kılıçaslan

2 Sunum Planı 2 1.Bir sayı dizisi 2.Bağlama duyarlı gramerlerin bileşenleri 3.Örnekler

3 Bir Sayı Dizisi 

4 Bağlama Duyarlı Gramerlerin Tanımı 4 Bir bağlama duyalı 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ı: α  β, α (N ∪ T) + ; β (N ∪ T) + ; |α| ≤ |β| veya αYβ  αγβ, Y N; α (N ∪ T) * ; β (N ∪ T) * ; γ (N ∪ T) +

5 Örnek  L = {a n b n c n } | n > 0} 5  P: 1. S  aSBC 2. S  aBC 3. CB  BC 4. aB  ab 5. bB  bb 6. bC  bc 7. cC  cc  G =  N = {S, A, B, C}  T = {a, b, c}

6 Kaynak  Hopcroft, J.E. and Ullman J.D. (1979). Introduction to Automata Theory, Languages, and Computation (1st ed.). Addison-Wesley. 6


"BAĞLAMA DUYARLI GRAMERLER Yılmaz Kılıçaslan. Sunum Planı 2 1.Bir sayı dizisi 2.Bağlama duyarlı gramerlerin bileşenleri 3.Örnekler." indir ppt

Benzer bir sunumlar


Google Reklamları