1
Kaba kuvvet arama kullanmadan iki kelime ayıran en küçük DFA bulmak?
İki ve x dizeleri verildiğinde, x'i kabul eden ve y'yi reddeden minimum bir boyut DFA oluşturmak istiyorum. Bunu yapmanın bir yolu kaba kuvvet arama. DFA'ları en küçükten başlayarak numaralandırıyorsunuz. Her DFA'yı, x'i kabul eden ve y'yi reddeden birini bulana kadar denersiniz. X'i kabul eden ve y'yi reddeden minimum boyutta bir …