2
¿Hay mejoras en el algoritmo de Dana Angluin para aprender conjuntos regulares?
En su artículo seminal de 1987, Dana Angluin presenta un algoritmo de tiempo polinómico para aprender un DFA a partir de consultas de membresía y consultas teóricas (contraejemplos a un DFA propuesto). Ella muestra que si está tratando de aprender un DFA mínimo con estados, y su contraejemplo más grande …