2
Ci sono miglioramenti nell'algoritmo di Dana Angluin per l'apprendimento di serie regolari
Nel suo seminario del 1987 Dana Angluin presenta un algoritmo temporale polinomiale per l'apprendimento di un DFA da domande di appartenenza e domande di teoria (controesempi a un DFA proposto). Mostra che se stai cercando di imparare un DFA minimo con stati, e il tuo più grande esempio di countex …