Sunuyu indir
Sunum yükleniyor. Lütfen bekleyiniz
1
BAĞLAMA DUYARLI GRAMERLER
Yılmaz Kılıçaslan
2
Sunum Planı Bir sayı dizisi Bağlama duyarlı gramerlerin bileşenleri
Örnekler
3
Bir Sayı Dizisi
4
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)+
5
Ö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
6
Kaynak Hopcroft, J.E. and Ullman J.D. (1979). Introduction to Automata Theory, Languages, and Computation (1st ed.). Addison-Wesley.
Benzer bir sunumlar
