DFA sorusu

    Buna göre;

    a-) A diline ait 6 tane string yazın.

    b-) A diline ait DFA diagramını oluşturun.

   Çözüm:

   a-) bab, abab, bbab, aabab, abbab, bbbab

   b-)

ilk soru

blogumda yayınladığım ilk soru bir dfa sorusu, pek öyle zor bir soru değil. Bu soru daha çok discrete math (ayrık matematik) dersini alanların işine yarayacak sanırım. Yani otomata teorisi dersini alanların seviyesinin altında bir soru 🙂

Soru: { a,b } alfabesinde,   başlangıç ve bitiş harfleri aynı olan dizgileri tanıyan DFA oluşturun.

Çözüm:

 

Başlarken

Bu blog öyle güncelerimi falan tuttuğum bir blog değil sadece bilgilerimi paylaşmak istediğim bir mekan. Otomata teorisi dersinden çok çektim ama sonunda başarıyla geçtim. Otomata dersine çalışırken karşılaştığım bazı sıkıntılar oldu. Bunlardan en önemlisi kaynak sıkıntısıydı. Bu blogda artık kendi bulduğum, çevirdiğim soruları yayınlayacağım. Çözümler bana ait. Bu yüzden yanlış olabilir. Ama yinede fikir oluşturması açısından cevapların faydası olacaktır. Blogumun Ayrık Matematik, Otomata Teorisi, Biçimsel Diller vs.. derslerine çalışanlar için faydası olacağını düşünüyorum. Yorumlarınızı atarsanız, yanlış olan noktalarda eleştiriler yaparsanız sevinirim.