Biçimsel Diller ve Soyut Makineler

Süleyman Demirel Üniversitesi Bilgisayar Mühendisliği Bölümü Final sorularıdır. Cevap Anahtarı bulunmakta olup 2 soru iptal edilmiştir. Aşağıdaki linkten indirerek çözebiliriz. [wpdm_file id=1]

Regüler İfade Nedir ? Regüler ifade, dilin izin verdiği sözcükleri tanımlamak için kullanılan araçlardan biridir diyebiliriz. Şimdi, konuyu anlamak açısından tanımımızı genişleterek regüler ifadeleri açıklayalım. Genel Tanımlar : Alfabe sonlu simge/karakterler kümesi — {a,b}, ASCII Katar sonlu simgeler dizisi ( sözcük ) : ali, veli, deli Uzunluk Boş Katar : Uzunluğu 0 olan katar Bitiştirme : iki katarı birbirini izleyecek ...

Biçimsel Diller ve Soyut Makineler Diller Dil: Karakter katarları kümesidir. Örneğin bizim bir alfabemiz olsun. Bu alfabe de sadece “c”  ve “d” harfleri bulunsun. Katar yani String bu alfabe üzerine kurulu, tanımlı Karakter (letter) dizisidir. Σ = { a,b,c,d, ….., z} Örnek olarak  : “ali”, “veli”, “deli” verilebilir. Bir başka örnek verecek olursak; Σ = {a,b,c} Strings ( Katarlarımız ) ...

Biçimsel Diller ve Soyut Makineler Otomat Çeşitleri Finite Automata : Bellekleri olmayan en basit otomat çeşitidir. Hesap gücü çok düşüktür.  Giriş ve Çıkış Hafıza bölümü vardır. Geçiçi bellek bölümü yoktur. Vending Machines örnek olarak verilebilir. Pushdown Automata :  Bellek birimi olarak yığıt(stack) kullanılır.  Programlama dili derleyicileri örnek olarak verilebilir. Hesaplama gücü orta seviyededir. Turing Machines : Bellek birimi olarak (random ...