@article{5:17,author={Alexander Clark and Franck Thollard}, Title={PAC-learnability of Probabilistic Deterministic Finite State Automata},journal={Journal of Machine Learning Research},volume={5}, url={http://www.jmlr.org/papers/volume5/higuchi04a/higuchi04a.pdf}}