2
नियमित सेट सीखने के लिए दाना एंग्लुइन के एल्गोरिथ्म में सुधार हैं
अपने 1987 के सेमिनल पेपर में डाना एंग्लुइन सदस्यता प्रश्नों और सिद्धांत प्रश्नों (एक प्रस्तावित डीएफए के प्रतिरूप) से डीएफए सीखने के लिए एक बहुपद समय एल्गोरिथ्म प्रस्तुत करता है। वह बताती है कि यदि आप nnn अवस्थाओं के साथ एक न्यूनतम DFA सीखने का प्रयास कर रहे हैं , …