Random DFA's Can Be Approximately Learned from Sparse Uniform Examples.

Kevin J. Lang Random DFA's Can Be Approximately Learned from Sparse Uniform Examples. 45-52 1992 COLT http://doi.acm.org/10.1145/130385.130390 db/conf/colt/colt1992.html#Lang92