Random DFAs are Efficiently PAC Learnable
Machine Learning
2009-07-20 v2
Abstract
This paper has been withdrawn due to an error found by Dana Angluin and Lev Reyzin.
Cite
@article{arxiv.0907.0453,
title = {Random DFAs are Efficiently PAC Learnable},
author = {Leonid Aryeh Kontorovich},
journal= {arXiv preprint arXiv:0907.0453},
year = {2009}
}
Comments
withdrawn