paper

Random DFAs are Efficiently PAC Learnable

arXiv:0907.0453

Abstract

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

withdrawn

Random DFAs are Efficiently PAC Learnable · wovepaper