Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Biçimsel Diller ve Soyut Makineler Gramerler ve Türetme Ağaçları 1.

Benzer bir sunumlar


... konulu sunumlar: "Biçimsel Diller ve Soyut Makineler Gramerler ve Türetme Ağaçları 1."— Sunum transkripti:

1 Biçimsel Diller ve Soyut Makineler Gramerler ve Türetme Ağaçları 1

2 Gramerler 2  Her Biçimsel Dil Sonlu Sayıda alfabeden oluşur.  Alfabedeki karakterler kelimeleri oluşturur.  Kelimeler bir araya gelerek cümleleri oluşturur.

3 Dilin Tanımı 3

4 Yeniden Yazma Kuralı 4

5 Örnek 5

6 6

7 Gramer Türleri 7  tür-0 (kısıtlamasız) gramer ve diller Turing makineler,  tür-1 (ba ğ lama-ba ğ ımlı) gramer ve diller,  tür-2 Context Free Grammar (ba ğ lamdan ba ğ ımsız) gramer ve diller,  tür-3 Regüler gramer ve diller

8 Tür-0 8  Türetimin sol tarafında boşluk dahil istenildi ğ i kadar terminal ve non-terminal, sa ğ tarafında istenildi ğ i kadar terminal ve non-terminal bulunabilir.

9 Tür-1 9  Türetimin sol tarafındaki simge sayısı sa ğ taraftaki simge sayısına eşit veya daha az olmalıdır.

10 10 Reguler Diller

11 11 Reguler Diller Context-Free Diller

12 12 Context-Free Diller(CFL)-bağlamdan bağımsız Pushdown Automata Context-Free Grammars stack automaton

13 Örnek 13 Gramer: Cümle türetimi :

14 14 Gramer: Cümle türetimi :

15 15

16 16 Gramerin tanımladığı dil:

17 Biçimsel Tanım 17 Değişkenler kümesi Uç simgeler (terminal) Başlangıç değişkeni Türetim kuralları

18 Örnek 18 Gramer :

19 19 Tümcesel form: nonterminal ve termineller içerir Örnek: Tümcesel formlarTümce

20 20 Yerine : yazabiliriz Genel olarak da yerine yazabilriz.

21 Örnek 21 Gramer Türetimler

22 22 Gramer Örnek Türetimler

23 Örnek 23 Türetimler:

24 Örnek1 24 Bir CFG şu kurallarla verilmiş olsun: Bir türetim: Bir başka türetim: (((( ))))

25 25 Bir diğer CFG şu kurallarla verilmiş olsun. Tanımladığı dili Yazınız. Örnek 2

26 Tanım: Context-Free Grammars 26 Grammar Türetim Kuralları: Terminal yada NT nonterminalTerminal simgeler BaşlangıçNT Tek NT

27 Türetim Sırası 27 Soldan türetim (Leftmost derivation) : Sağdan türetim (Rightmost derivation):

28 28 Soldan türetim (Leftmost derivation): Sağdan türetim (Rightmost derivation):

29 29 Türetim Ağaçları

30 30

31 31

32 32

33 33 Türetim Ağacı

34 34 Türetim Ağacı

35 Sentential forms 35

36 36 leftmost BELİRSİZLİK (Ambiguity)

37 37 Leftmost

38 38 Aynı tümceye iki farklı Türetim ağacı

39 39 Belirsizlik neden önemlidir? olsun

40 40 Bir dildeki bu belirsizlikler kaldırılmalıdır yerine yazarız.

41 41

42 42 Haftaya Gramerlerin sadeleştirilmesi TEŞEKKÜRLER


"Biçimsel Diller ve Soyut Makineler Gramerler ve Türetme Ağaçları 1." indir ppt

Benzer bir sunumlar


Google Reklamları