Alexander Clark, Franck Thollard. PAC-learnability of Probabilistic Deterministic Finite State Automata. Journal of Machine Learning Research, 5:473-497, 2004. [doi]
@article{ClarkT04:0, title = {PAC-learnability of Probabilistic Deterministic Finite State Automata}, author = {Alexander Clark and Franck Thollard}, year = {2004}, url = {http://www.ai.mit.edu/projects/jmlr//papers/volume5/clark04a/clark04a.pdf}, researchr = {https://researchr.org/publication/ClarkT04%3A0}, cites = {0}, citedby = {0}, journal = {Journal of Machine Learning Research}, volume = {5}, pages = {473-497}, }