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. In COLT. pages 45-52, 1992. [doi]

Abstract

Abstract is missing.