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-)
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:
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.
Vincent Rainardi's blog on Data Warehousing and Data Science
Mustafa Acungil
Değişimi okumak, anlamak ve yaşamak için
T-SQL tips and tricks, best practices and query plans from the field.