Learning probabilistic automata: a study in state distinguishability

DOI10.1016/j.tcs.2012.10.009zbMath1257.68085OpenAlexW2010633763MaRDI QIDQ1939261

Ricard Gavaldà, Borja Balle, Jorge E. Castro

Publication date: 4 March 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.10.009

zbMATH Keywords

PAC learningprobabilistic automatastatistical queriesdistribution learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45)

Related Items (3)

Spectral learning of weighted automata. A forward-backward perspective ⋮ Adaptively learning probabilistic deterministic automata from data streams ⋮ A comparison of collapsed Bayesian methods for probabilistic finite automata

This page was built for publication: Learning probabilistic automata: a study in state distinguishability