Simple DFA are Polynomially Probably Exactly Learnable from Simple Examples.

Rajesh Parekh, Vasant G. Honavar

Browse the full ICML paper archive.