2
규칙적인 세트 학습을위한 Dana Angluin의 알고리즘이 개선 되었습니까?
그녀의 1987 년 논문 인 Dana Angluin은 멤버십 쿼리와 이론 쿼리 (대표 예에서 제안 된 DFA까지)에서 DFA를 학습하기위한 다항식 시간 알고리즘을 제시합니다. 그녀는 상태 의 최소 DFA를 배우려고 시도하고 가장 큰 countexample의 길이가 m 인 경우 O ( m n 2 ) 멤버쉽 쿼리를 작성하고 최대 n - 1 개를 …