Chomsky Grammar Classification: Identifying Grammar Types and Examples, Study Guides, Projects, Research of Computer Science

Download Chomsky Grammar Classification: Identifying Grammar Types and Examples and more Study Guides, Projects, Research Computer Science in PDF only on Docsity! 17-11-2011 BİÇİMSEL DİLLER VE OTOMATLAR KISA SINAV-2 Aşağıda verilen gramerlerin Chomsky sınıflandırmasına göre hangi tipe ait olduklarını ve neden bu tipe ait olduklarını belirterek, her biri için en az 4 karakterden oluşan bir örnek sözcük türetiniz. Bu gramerlerin düzenli ifadelerini veriniz(Eğer düzenli ifadesi yoksa dilin özelliğini açıklayınız). Gramer Tipi ve Nedeni Örnek türetim Düzenli ifadesi(yoksa dilin özelliği) S  aAb | acb aA  aaAb | ac Tip 1: solda birden fazla simge var ve sol tarafın uzunluğu sağ tarafı aşmıyor. S  aAb  aaAbb  aacbb Tip 3 olmadığı için düzenli ifadesi yok. Bu dilden türetilen sözcükler formundadır. <S> ::= a<S>a | b<S>b | c Tip 2: Sol yan terminal olmayan tek simge, sağda bir ya da daha fazla sayıda simge var. S  aSa  abSba  abcba Tip 3 olmadığı için düzenli ifadesi yok. Bu dilden türetilen sözcükler formundadır. S  abA | abB | b A  aA | a B  bB | c Tip 3: Sol yan terminal olmayan tek simge ve en sağdan tek bir terminal olmayan simge ile türetiliyor. S  abB  abbB  abbc <S> ::= a<S>a | b<S>b | c a<S>a ::= ac Tip 0: solda birden fazla simge var ve ikinci kuralda sol tarafın uzunluğu sağ tarafınkini aşmış. S  aSa  aaSaa  aaca Tip 3 olmadığı için düzenli ifadesi yok. Bu dilden türetilen sözcükler formundadır. Süre: 20 dakika