HESAPLAMA KURAMI DERSİ ARA SINAV SORULARI
Soru 1: Alfabesi 𝚺 = { 𝟎, 𝟏 } olan bir dil 5 ile bolününce 2 kalanını veren ikili sayılar kümesini
kapsıyor. Bü dilin DFA dürüm geçiş tablosünü bülünüz ve diyagramını çiziniz.
Soru 2: Alfabesi 𝚺 = { 𝟎, 𝟏 } olan bir dil, boş katar hariç, 5 ile bölününce 0 kalanını veren ikili
sayılar kümesini kapsıyor. Bü dilin DFA dürüm geçiş tablosünü bülünüz ve diyagramını çiziniz.
Soru 3: 𝑳𝟏 dili 𝒂𝒂 içeren tüm katarları, 𝑳𝟐 dili 𝒃 ile biten tüm katarları kapsasın. NFA
mantığını küllanmadan doğrüdan bü dillerin DFA geçiş diyagramlarını ve düzenli ifadeciklerini
bulunuz. Sonra 𝑳 = 𝑳𝟏 + 𝑳𝟐 için bir DFA geçiş tablosü çıkartıp bü tabloyü sadeleştiriniz ve DFA
geçiş diyagramını bülünüz.
Soru 4: 𝑳𝟏 dili 𝒃𝒃 içeren tüm katarları, 𝑳𝟐 dili 𝒂 ile biten tüm katarları kabül ediyor. NFA
mantığını küllanmadan doğrüdan bü dillerin DFA geçiş diyagramlarını ve düzenli ifadeciklerini
bulunuz. Sonra 𝑳 = 𝑳𝟏 + 𝑳𝟐 için bir DFA geçiş tablosü çıkartıp bü tabloyü sadeleştiriniz ve DFA
geçiş diyagramını bülünüz. DFA için sadeleşme varsa sadeleştiriniz.
Soru 5: Alfabesi 𝚺 = { 𝒂, 𝒃 } olan bir dil, 𝒂𝒂 veya 𝒃𝒂𝒃 içeren tüm katarlar kümesini kapsıyor.
Bü dilin düzenli ifadeciğini yazınız. NFA dürüm geçiş diyagramını ve tablosünü bülünüz. Sonra bü
tabloyü küllanarak DFA dürüm geçiş tablosünü ve diyagramını bülünüz. DFA için sadeleşme
varsa sadeleştiriniz.
Soru 6: Alfabesi 𝚺 = { 𝒂, 𝒃 } olan bir dil, 𝒃𝒃 veya 𝒂𝒃𝒂 içeren tüm katarlar kümesini kapsıyor.
Bü dilin düzenli ifadecigini yazınız. NFA dürüm geçiş diyagramını ve tablosünü bülünüz. Sonra bü
tabloyü küllanarak DFA dürüm geçiş tablosünü ve diyagramını bülünüz. DFA için sadeleşme
varsa sadeleştiriniz.
Soru 7: Alfabesi 𝚺 = { 𝒂, 𝒃 } olan ve sondan ikinci karakteri 𝒂 olan katarlar kümesini kapsayan
bir dilin düzenli ifadeciğini yazınız. NFA dürüm geçiş diyagramını ve tablosünü bülünüz. Sonra bü
tabloyü küllanarak DFA dürüm geçiş tablosünü ve diyagramını bülünüz.
Soru 8: Alfabesi 𝚺 = { 𝒂, 𝒃 } olan ve sondan ikinci karakteri 𝒃 olan katarlar kümesini kapsayan
bir dilin düzenli ifadeciğini yazınız. NFA dürüm geçiş diyagramını ve tablosünü bülünüz. Sonra bü
tabloyü küllanarak DFA dürüm geçiş tablosünü ve diyagramını bülünüz.
Soru 9: Alfabesi 𝚺 = { 𝒂, 𝒃 } ve düzenli ifadeciği 𝒓 = 𝒂 + ( 𝒂 𝒃 )+ olan bir dilin NFA durum
geçiş diyagramını çiziniz ve tablosünü bülünüz. Sonra bü tabloyü küllanarak DFA dürüm geçiş
tablosünü çıkartınız ve diyagramını çiziniz.
Soru 10: Alfabesi 𝚺 = { 𝒂, 𝒃 } ve düzenli ifadecigi 𝒓 = 𝒃 + ( 𝒃 𝒂 )+ olan bir dilin NFA dürüm
geçiş diyagramını çiziniz ve tablosünü bülünüz. Sonra bü tabloyü küllanarak DFA dürüm geçiş
tablosünü çıkartınız ve diyagramını çiziniz.
Soru 11: Yanda verilen
𝝀 − 𝑵𝑭𝑨
dürüm geçiş tablosünü
küllanarak 𝝀 − 𝑵𝑭𝑨 dürüm geçiş diyagramını ve 𝑵𝑭𝑨 dürüm
geçiş tablosünü bülünüz. Bü tabloyü küllanarak 𝑫𝑭𝑨 dürüm
geçiş tablosünü bülünüz. Tabloyü sadeleştirip 𝑫𝑭𝑨 dürüm
geçiş diyagramını bülünüz. Düzenli ifadecigini yazınız.
Soru 12: Yanda verilen
𝝀 − 𝑵𝑭𝑨
→A
B
C
*D
a
A
C
D
b
D
-
λ
B
B
-
→A
B
C
*D
a
D
-
b
A
C
D
λ
B
B
-
dürüm geçiş tablosünü
küllanarak 𝝀 − 𝑵𝑭𝑨 dürüm geçiş diyagramını ve 𝑵𝑭𝑨 dürüm
geçiş tablosünü bülünüz. Bü tabloyü küllanarak 𝑫𝑭𝑨 dürüm
geçiş tablosünü bülünüz. Tabloyü sadeleştirip 𝑫𝑭𝑨 dürüm
geçiş diyagramını bülünüz. Düzenli ifadecigini yazınız.
Soru 13: Aşagıda verilen λ-NFA dürüm geçiş diyagramını küllanarak NFA dürüm geçiş
tablosünü bülünüz. Sonra bü tabloyü küllanarak DFA dürüm geçiş tablosünü bülünüz ve DFA
dürüm geçiş diyagramını çiziniz. Düzenli ifadecigini yazınız.
A
λ
B
a
C
λ
b
D
E
a
F
Soru 14: Aşagıda verilen λ-NFA dürüm geçiş diyagramını küllanarak NFA dürüm geçiş
tablosünü bülünüz. Sonra bü tabloyü küllanarak DFA dürüm geçiş tablosünü bülünüz ve DFA
dürüm geçiş diyagramını çiziniz. Düzenli ifadecigini yazınız.
A
λ
λ
B
b
C
λ
a
D
E
a
Soru 15: Yanda verilen DFA dürüm geçiş
tabloyü sadeleştiriniz ve dürüm geçiş
diyagramını tekrar çiziniz. Dilin düzenli
ifadecigini yazınız.
B
A
F
b
a
diyagramını tablo haline getiriniz. Bü
b
a
b
D
a
b
a
b
C
E
b
b
Soru 16: Yanda verilen DFA dürüm geçiş
tabloyü sadeleştiriniz ve dürüm geçiş
diyagramını tekrar çiziniz. Dilin düzenli
ifadecigini yazınız.
B
b
diyagramını tablo haline getiriniz. Bü
a
A
b
a
b
C
a
D
b
a
a
E
Soru 17: Yanda verilen λ-NFA dürüm geçiş
λ
diyagramını küllanarak λ-NFA ve NFA dürüm
geçiş tablolarını bülünüz. Sonra DFA dürüm
A
a
λ
λ
C
b
D
λ
λ
geçiş tablosünü bülüp sadeleştiriniz. Sonra
DFA dürüm geçiş diyagramını çiziniz. Düzenli
a
B
E
ifadecigini yazınız.
Soru 18: Yanda verilen λ-NFA dürüm geçiş
λ
diyagramını küllanarak λ-NFA ve NFA dürüm
geçiş tablolarını bülünüz. Sonra DFA dürüm
A
a
D
λ
λ
b
geçiş tablosünü bülüp sadeleştiriniz. Sonra
DFA dürüm geçiş diyagramını çiziniz. Düzenli
b
B
λ
λ
C
E
ifadecigini yazınız.
Soru 19: Yanda verilen λ-NFA dürüm geçiş diyagramı
küllanarak λ-NFA ve NFA dürüm geçiş tablolarını bülünüz.
λ
A
λ
NFA dürüm geçiş diyagramını çiziniz. DFA dürüm geçiş
Soru 20: Yanda verilen λ-NFA dürüm geçiş diyagramı
küllanarak λ-NFA ve NFA dürüm geçiş tablolarını bülünüz.
C
λ
λ
NFA dürüm geçiş diyagramını çiziniz. DFA dürüm geçiş
tablosünü bülüp diyagramını çiziniz. DFA için sadeleşme
varsa sadeleştiriniz. Dilin düzenli ifadecigini yazınız.
b
A
C
a
a
tablosünü bülüp diyagramını çiziniz. DFA için sadeleşme
varsa sadeleştiriniz. Dilin düzenli ifadecigini yazınız.
B
D
B
b
a
D
b