Onlarda bir DFA azaltma algoritması test etmek için rasgele DFA üretiyorum.
Şu anda kullandığım algoritma aşağıdaki gibidir: her durum , alfabesindeki her sembol için, rastgele bir duruma ekleyin . Her devletin nihai devlet olma olasılığı aynıdır.
Bu tarafsız DFA üretmenin iyi bir yöntemi midir? Ayrıca, bu algoritma bir trim DFA (eski durumları olmayan bir DFA) üretmez, bu yüzden bir şekilde trim olmasını sağlayabilecek rastgele DFA'lar oluşturmanın daha iyi bir yolu olup olmadığını merak ediyorum?