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 şemasına uyan yeniden yazma (üretim) kuralları: α β, α ϵ (N ∪ T)+; β ϵ (N ∪ T)+; |α| ≤ |β| veya αYβ αγβ, Y ϵ N; α ϵ (N ∪ T)*; β ϵ (N ∪ T)*; γ ϵ (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 G = < N, T, S, P> 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.
Benzer bir sunumlar
