DFA Minimizasyonu(DFA Minimization)

DFA Minimizasyonu,DFA Minimization,Dfa'nın indirgenmesi
Bilindiği gibi DFA modeli, Moore makinesinin kısıtlı bir türüdür. Moore modelinde çıkış alfabesi { kabul, red } gibi ikili bir alfabeyle sınırlanırsa, durumlar çıkış işlevi ile “kabul eden” ve “kabul etmeyen” durumlar olmak üzere ikiye ayrılır ve DFA modeli elde edilir. Buna göre DFA’ların indirgenmesi Moore makinelerinin indirgenmesi ile aynı olacaktır.

[santhoshmamidisetti]

patti putti petti romba retti atti latti 🔥🔥🔥🔥🔥

[ferhatacar]

Internette ki en iyi anlatım olmuş teşekkürler

[blackkatana]

Hep nasıl yapıldığını unutuyorum, sonra gelip buraya bakınca hatırlıyorum :D

Eyvallah kardeşim. Sakın silme bu videoyu.

[tahaefe]

Her videoda yanlış çözüm yapıyorsunuz ama bunda neyseki hatanizi farkettiniz. Yinede Türkçe kaynak ve güzel anlatım için teşekkür ederiz

[qwertqwert-gxtk]

giris kulak sikiyor, video icin tesekkurler

[ahmetyesilyurt]

Ensar hocam en başta indirgeme yaparken q5 ve q7 üst tarafta olmadığından ayrı gruplandırdın ama alt taraflarda misal (q2, q3) grubu için 0 => q4, q6 olmasına rağmen ayrı yazmadın. Sebep olarak da zaten q4 ve q6 grup dedin. E ama en başta q5 ve q7 de ayrı bir grup ama biz yine de ayrı gruplandırdık orayı anlayamadım ben.

[mithatcetin]

P1' de (0 için) q0, q0 'a q1, q2' ye gidiyor ama yan kümede(diğerlerinde uygulandığı gibi) q2 var neden yazabilirmisiniz.
tşkkürler.