2
Có những cải tiến về thuật toán của Dana Angluin để học các bộ thông thường
Trong bài báo chuyên đề năm 1987 của cô, Dana Angluin trình bày một thuật toán thời gian đa thức để học DFA từ các truy vấn thành viên và truy vấn lý thuyết (đối chiếu với DFA được đề xuất). Cô ấy cho thấy rằng nếu bạn đang cố …