Soru: L ={w € Σ*: w nin basamakları toplamı 3 ün katı ve tek olacak}
Buna göre L diline ait DFA yı oluşturun.
Çözüm: Soruda basamakların toplamından kastedilen şudur: 6k + 3 ≡ 3(mod 6)
Buna göre ilgili dfa mız şöyle olur:
dfa
deterministic finite state
dfa sorusu
Soru: L ={w € Σ*: w en az 2 kez 01 örüntüsünü içeriyor}
Buna göre L diline ait dfa diagramını oluşturalım.
Çözüm:
yeniden dfa :)
Soru: Alfabemiz Σ={0,1,2} den oluşsun. L1={ w € Σ*: w 0 ile başlıyor veya 0 ile bitiyor fakat her iki durum söz konusu değil }
Buna göre L1 dilini tanıyan DFA’yı oluşturun. Açıklayınız.
Not = € (elemanıdır manasına geliyor)
Çözüm:
L1 diline ait dfa yukaridaki gibidir.
5 tane durumumuz var : q0,q1,q2,q3,q4. Eğer O ile başladıysak O ile DFA yı bitiremeyiz. Bu yüzden O ile q3 durumuna ulaşmayız. Yukardaki gibi q1 durumuna O ları götürebiliriz. Eğer 1 veya 2 ile başladıysak O ile bitirmemiz gerek. Aksi taktirde şartımız şağlanmaz.
dfa ve nfa soruları
Yep yeni sorular uzun müddet yokum.
yeni sorular
dfa çalışma soruları
9 tane soru, çözümleri de mevcut. eğer yanlışsa yorum atın 🙂
dfa slayt
DFA ile ilgili çevirdiğim bir slaytı paylaşıyorum. Umarım faydalı olur.
dfa sorusu
Soru : L diline ait dfa geçiş diagramını oluşturun.
Çözüm :
dfa sorusu
Soru : {0,1,2} alfabesinde tanımlı L diline ait DFA diagramını oluşturun, regüler ifadesini elde edin.
L={w : w’nun içerdiği 0’lar 1’lerden az ve en fazla 2 tane 1 var}
Çözüm:
L = 2*12* + 2*12*12* + 2*02*12*12* + 2*12*12*02* + 2*12*02*12*
dfa
Soru: M makinesine ait dfa diagramı şekildeki gibidir.
Buna göre aşağıdaki soruları cevaplayın.
a-) M makinesine ait geçiş tablosu oluşturun.
b-) baba, baab, abab, abaaab dizgilerinden hangileri M makinesi tarafından tanınır, belirtin.
c-)L(M) için regüler ifadeyi elde edin.
Çözüm:
a-)
b-)
baba (tanınmaz)
baab(tanınır)
abab(tanınmaz)
abaaab(tanınır)
c-)
L(M)=b*aa*b(ab*aa*b + ba*b)*
Data Engineering 