Kısa Sinav 1 Sorular

Biçimsel Diller ve OtomatTeorisi
Yazilim Mühendisliği Bölümü Kısa Sınav 1
13.10.2014
Cevaplara numarası yazılması zorunludur.
1) Üç elemanlı bir alfabe tanımlayın ve bu alfabenin 2 uzunluklu dizgilerini yazın.
2) 1) deki alfabenin 0 uzunluklu bir dizgisi var mıdır? Varsa nedir?
3) 1) deki alfabenize * operatörünü nasıl uygularsınız?Yeni kümeyi yazın.
4) 1)deki alfabenin 4 uzunluklu bir dizgisini yazın; fakat bu dizginin ilk ve son sembolü
alfabenin aynı elemanı olsun.
5) 1)deki alfabeniz üzerine oluşturulan dile ait küme de üç elemanlıdır ve dilin her
elemanının uzunluğu 3’tür. Böyle bir dil yazın ve sözcüklerle bu dili tanımlayın.
6) Yukarıda (5’te) yazdığınız dile * (kapanış) operatörünü uygulayın.
7) Σ={ 0, 1} olmak üzere u=1010000 dizgisi veriliyor. Bu dizgi aşağıdaki kümelerin
hangilerine ait, hangilerine ait değildir? Nedenini açıklayarak cevaplayın
a) {10}*{0}* b) {10}*{00}*
c) {10,0}*
8) İçinde 3 elemanı (sembolü) olan bir alfabe yazın. Bu alfabenin 1 ve 2 uzunluklu tüm
dizgilerini yazın.
Biçimsel Diller ve OtomatTeorisi
Bilgisayar Mühendisliği Bölümü Kısa Sınav 1
13.10.2014
Cevapların yanına numarası yazılması zorunludur.
1) Σ={ a,b} olmak üzere L={aab, b}* diline ait iki uzunluklu, dört uzunluklu ve yedi
uzunluklu dizgileri yazın ve bunları nasıl elde ettiğinizi açıklayın.
2) Σ={a,b} olmak üzere herhangi bir üç uzunluklu dizgi yazın. Bu dizgiye * (closure)
işlecini uygulayarak yeni dizgiler elde edin.
3) Σ={ a, b} olmak üzere u=aabaaaa dizgisi veriliyor. Bu dizgi aşağıdaki kümelerin
hangilerine ait, hangilerine ait değildir?Niçin?
a) {a, ab}{a}*
b) {a}{ab}{a}*
c) {aab,a*}
4) Σ={ a, b} olmak üzere bu kümenin 3 uzunluklu tüm dizgilerini yazın.
5) 4) elde ettiğin kümeye * (closure)işlecini uygulayın.
6) İçinde 3 elemanı (sembolü) olan bir alfabe yazın. Bu alfabenin 1 ve 2 uzunluklu tüm
dizgilerini yazın.
7) Σ={a,b} olmak üzere L={ab, b*} diline ait
iki uzunluklu, dört uzunluklu ve yedi
uzunluklu dizgileri yazın ve bunları nasıl elde ettiğinizi açıklayın.

Download Report