Learning PDFA with Asynchronous Transitions

Borja Balle, Jorge Castro, Ricard Gavaldà

Abstract: In this paper we extend the PAC learning algorithm due to Clark and Thollard for learning distributions generated by PDFA to automata whose transitions may take varying time lengths, governed by exponential distributions.