Bölüm 1: Düzenli İfade Tasarımı
1. Aşağıdaki dilleri ifade edecek düzenli ifadeler (regular expressions) yazın:
Dil A: "a" ve "b" harflerinden oluşan, ardışık iki "aa" içermeyen tüm dizgeler.
Dil B: Boş dizge veya "a" ile başlayıp "b" ile biten tüm dizgeler.
Dil C: En az iki "a" ve iki "b" içeren tüm dizgeler.
Bölüm 2: NFA Tasarımı
2. Her bir Dil için bir NFA tasarlayın ve durum geçiş tablosunu gösterin. Durumlarınızı ve geçişlerinizi açıklayın.
3. NFA'nızı bir diyagram ile görselleştirin. (El ile çizim yapılacaktır.)
Bölüm 3: DFA'ya Dönüşüm
4. Bölüm 2'de tasarladığınız NFA'yı DFA'ya dönüştürün.
5. DFA'nızın durumlarını açıkça belirtin ve geçiş tablosunu oluşturun.
Bölüm 4: Dil Doğrulama
6. DFA'nızı kullanarak aşağıdaki dizgelerin dili kabul edip etmediğini kontrol edin ayrıca her bir dil için düzenli kümeyi oluşturunuz:
Dizge 1: "aab"
Dizge 2: "abba"
Dizge 3: "bbaa"
Dizge 4: "aa"
Çözüm sürecinizi detaylandırın.