2
มีการปรับปรุงอัลกอริทึมของ Dana Angluin สำหรับการเรียนรู้ชุดปกติหรือไม่
ในปี 1987 กระดาษ Dana Angluin นำเสนออัลกอริธึมเวลาพหุนามสำหรับการเรียนรู้ DFA จากการค้นหาสมาชิกและการสอบถามทฤษฎี แสดงให้เห็นว่าเธอว่าถ้าคุณกำลังพยายามที่จะเรียนรู้น้อยที่สุด DFA กับรัฐและ countexample ใหญ่ที่สุดของคุณคือความยาวแล้วคุณต้องการที่จะทำให้สมาชิกแบบสอบถามและที่มากที่สุดทฤษฎีแบบสอบถามnnnmม.mO(mn2)O(ม.n2)O(mn^2)n−1n-1n - 1 มีการปรับปรุงจำนวนแบบสอบถามที่จำเป็นในการเรียนรู้ชุดปกติหรือไม่? การอ้างอิงและคำถามที่เกี่ยวข้อง Dana Angluin (1987) "การเรียนรู้ชุดปกติจากการค้นหาและการตอบโต้", Infortmation และการคำนวณ 75: 87-106 ขอบเขตที่ต่ำกว่าสำหรับการเรียนรู้ในคิวรีการเป็นสมาชิกและโมเดลตัวอย่าง