BAĞLAMA DUYARLI GRAMERLER Yılmaz Kılıçaslan
Sunum Planı Bir sayı dizisi Bağlama duyarlı gramerlerin bileşenleri Örnekler
Bir Sayı Dizisi 1 3 7 12 18 26 35 45 56 69 ...
Bağlama Duyarlı Gramerlerin Tanımı Bir bağlama duyalı gramer şu 4 bileşenden oluşur: N: Sonlu bir terminal olmayan semboller kümesi. S ϵ N: Başlangıç sembolü. T: Terminal semboller kümesi. P: Şu kural şemasına uyan yeniden yazma (üretim) kuralları: α β, α ϵ (N ∪ T)+; β ϵ (N ∪ T)+; |α| ≤ |β| veya αYβ αγβ, Y ϵ N; α ϵ (N ∪ T)*; β ϵ (N ∪ T)*; γ ϵ (N ∪ T)+
Örnek L = {anbncn} | n > 0} P: 1. S aSBC 2. S aBC 3. CB BC 4. aB ab 5. bB bb 6. bC bc 7. cC cc G = < N, T, S, P> N = {S, A, B, C} T = {a, b, c}
Kaynak Hopcroft, J.E. and Ullman J.D. (1979). Introduction to Automata Theory, Languages, and Computation (1st ed.). Addison-Wesley.