🏠 Ana Sayfa
>
Tüm Testler
📝
Otomata Teorisi - Kapsamlı Test Merkezi
Tüm modüllerdeki test sorularını tek sayfada çözün ve ilerlemenizi takip edin
50
Toplam Soru
0
Cevaplanan
0
Doğru Sayısı
0%
Başarı Oranı
Tümü
Modül 1
Modül 2
Modül 3
Modül 4
📚 Modül 1: Giriş ve Temel Kavramlar
1. Otomata teorisi aşağıdaki alanlardan hangisiyle ilgilidir?
a) Sadece matematik
b) Sadece bilgisayar bilimi
c) Matematik ve bilgisayar bilimi
d) Sadece fizik
Doğru Cevap: c
Otomata teorisi hem matematik hem de bilgisayar biliminin kesişim alanındadır.
2. Alfabe (Σ) nedir?
a) Sadece harfler
b) Kelimelerin üretiminde kullanılan birimlerin sonlu kümesi
c) Sadece sayılar
d) Sonsuz sembol kümesi
Doğru Cevap: b
Alfabe, kelimelerin üretiminde kullanılan birimlerin sonlu kümesidir.
3. Boş kelime nasıl gösterilir?
a) 0
b) ∅
c) ε (epsilon)
d) λ (lambda)
Doğru Cevap: c
Boş kelime ε (epsilon) sembolü ile gösterilir.
4. Biçimsel dil (formal language) nedir?
a) Sadece İngilizce
b) Kuralları tanımlanmış kelimeler kümesi
c) Doğal diller
d) Programlama dilleri
Doğru Cevap: b
Biçimsel dil, üretim kuralları tanımlanmış kelimeler kümesidir.
5. Turing makinesi hangi dil sınıfını tanımlar?
a) Regular languages
b) Context-free languages
c) Context-sensitive languages
d) Recursively enumerable languages
Doğru Cevap: d
Turing makinesi tüm hesaplanabilir (recursively enumerable) dilleri tanımlar.
🔄 Modül 2: Düzenli İfadeler
6. Düzenli ifade (regular expression) ne tanımlar?
a) Fonksiyonlar
b) Diller
c) Algoritmalar
d) Veri yapıları
Doğru Cevap: b
Düzenli ifadeler, düzenli dilleri tanımlar.
7. Kleene Star (*) operatörü ne anlama gelir?
a) Tam olarak bir kez
b) En az bir kez
c) 0 veya daha fazla kez
d) En fazla bir kez
Doğru Cevap: c
Kleene Star (*) operatörü 0 veya daha fazla tekrarı ifade eder.
8. (a|b)* düzenli ifadesi hangi dili tanımlar?
a) Sadece a içeren kelimeler
b) Sadece b içeren kelimeler
c) a ve b'den oluşan tüm kelimeler
d) Boş dil
Doğru Cevap: c
(a|b)* ifadesi Σ = {a,b} alfabesi üzerindeki tüm kelimeleri (Σ*) tanımlar.
9. Düzenli diller hangi işlemlere kapalıdır?
a) Sadece birleşim
b) Birleşim, birleştirme, yıldız
c) Hiçbiri
d) Sadece yıldız
Doğru Cevap: b
Düzenli diller birleşim, birleştirme (concatenation) ve yıldız (Kleene star) işlemlerine kapalıdır.
10. a+ düzenli ifadesi ne anlama gelir?
a) a'nın 0 veya daha fazla tekrarı
b) a'nın 1 veya daha fazla tekrarı
c) a'nın tam olarak bir tekrarı
d) Boş kelime
Doğru Cevap: b
a+ ifadesi a'nın 1 veya daha fazla tekrarını ifade eder (aa* ile eşdeğerdir).
🤖 Modül 3: Sonlu Otomatlar
11. DFA'da bir durumdan aynı girdi sembolü için kaç geçiş olabilir?
a) 0 veya daha fazla
b) Tam olarak 1
c) 2 veya daha fazla
d) Sınırsız
Doğru Cevap: b
DFA'da deterministiklik gereği, her durum için her girdi sembolü için tam olarak bir geçiş olmalıdır.
12. NFA'da ε-geçişleri ne anlama gelir?
a) Hata durumu
b) Girdi olmadan geçiş
c) Sonsuz döngü
d) Kabul durumu
Doğru Cevap: b
ε-geçişleri girdi sembolü olmadan, boş kelime ile gerçekleşen geçişlerdir.
13. DFA'nın biçimsel tanımında kaç bileşen vardır?
a) 3
b) 4
c) 5
d) 6
Doğru Cevap: c
DFA = (Q, Σ, δ, s, F) - 5 bileşen.
14. Her NFA'nın eşdeğer bir DFA'sı vardır. Bu doğru mudur?
a) Hayır, hiçbir zaman
b) Evet, her zaman
c) Sadece sonlu alfabeler için
d) Sadece ε-geçişsiz NFA'lar için
Doğru Cevap: b
Evet, her NFA'nın eşdeğer bir DFA'sı vardır (subset construction algoritması ile).
15. Chomsky Hiyerarşisinde Type 3 hangi dillere karşılık gelir?
a) Context-Free
b) Regular
c) Context-Sensitive
d) Recursively Enumerable
Doğru Cevap: b
Chomsky Type 3 = Regular Languages (Düzenli Diller).
🎯 Modül 4: Pratik Örnekler
16. Bir sayının 3'e bölünebilirliğini kontrol eden DFA'da kaç durum gereklidir?
a) 2
b) 3
c) 4
d) 5
Doğru Cevap: b
3 durum gerekir: kalan 0, kalan 1, kalan 2 (mod 3 değerleri).
17. L = {w | w = aⁿbᵐ, n+m=3} dili için "abb" kelimesi kabul edilir mi?
a) Evet
b) Hayır
c) Sadece NFA için
d) Belirsiz
Doğru Cevap: a
"abb" = a¹b² = 1+2=3, dolayısıyla kabul edilir.
18. "00" ve "11" içermeyen dizgileri kabul eden DFA'da "010" kabul edilir mi?
a) Evet
b) Hayır
c) Sadece başlangıçta
d) Sadece sonda
Doğru Cevap: a
"010" dizgisinde ne "00" ne de "11" alt dizgisi vardır, dolayısıyla kabul edilir.
19. En çok iki 'a' içeren dizgileri kabul eden DFA'da kaç durum gerekir?
a) 2
b) 3
c) 4
d) 5
Doğru Cevap: c
4 durum: 0 adet a, 1 adet a, 2 adet a, 3+ adet a (red durumu).
20. Derleyicilerde lexical analysis aşamasında otomatlar ne için kullanılır?
a) Bellek yönetimi
b) Token tanıma
c) Optimizasyon
d) Hata ayıklama
Doğru Cevap: b
Otomatlar, kaynak koddaki token'ları (anahtar kelimeler, değişkenler, sayılar vb.) tanımak için kullanılır.
Tüm Cevapları Göster
Tüm Testleri Sıfırla
Puanı Hesapla
🏠 Ana Sayfa
💡 Tüm Flashcard'lar →