2
Dana Angluin'in normal kümeleri öğrenmek için algoritması üzerinde iyileştirmeler var mı
1987 tarihli final makalesinde Dana Angluin, bir DFA'yı üyelik sorgularından ve teori sorgularından (önerilen bir DFA'ya karşı örneklere) öğrenmek için polinom zaman algoritması sunar. Eğer durumlu en az bir DFA öğrenmeye çalışıyorsanız ve en büyük sayım numaranızın uzunluğu , üyelik sorgusu ve en fazla teori sorgusu yapmanız gerektiğini gösterir .nnnmmmO(mn2)O(mn2)O(mn^2)n−1n−1n …