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

Kevin J. Lang

Browse the full COLT paper archive.