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 8 3 98 114 131 ...
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 şemalarından birine uyan üretim kuralları: i. α β, α ve β ϵ (N ∪ T)+ |α| ≤ |β| ve α en az bir değişken içermelidir. ii. S ε ya da αAβ αγβ, α, β ϵ (N ∪ T)* ve γ ϵ (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 P: 1. S aSBC 2. S aBC 3. CB HB 4. HB HC 5. HC BC 6. aB ab 7. bB bb 8. bC bc 9. cC cc G = < N, T, S, P> N = {S, A, B, C} T = {a, b, c} veya P: 1. S aSBc 2. S abc 3. cB Bc 4. bB bb veya
Kaynak Hopcroft, J.E. and Ullman J.D. (1979). Introduction to Automata Theory, Languages, and Computation (1st ed.). Addison-Wesley.