95
0
v1v2 (latest)

Random DFAs are Efficiently PAC Learnable

Abstract

This paper has been withdrawn due to an error found by Dana Angluin and Lev Reyzin.

View on arXiv
Comments on this paper