Em seu artigo seminal de 1987, Dana Angluin apresenta um algoritmo polinomial de tempo para aprender um DFA a partir de consultas de membros e pesquisas de teoria (contra-exemplos a um DFA proposto). Ela mostra que, se você está tentando aprender um DFA mínimo com estados, e seu maior exemplo de...
33
Existem melhorias no algoritmo de Dana Angluin para aprender conjuntos regulares