Sciweavers

163 search results - page 16 / 33
» An Introduction to Probabilistic Automata
Sort
View
ALT
2010
Springer
13 years 9 months ago
A Lower Bound for Learning Distributions Generated by Probabilistic Automata
Known algorithms for learning PDFA can only be shown to run in time polynomial in the so-called distinguishability
Borja Balle, Jorge Castro, Ricard Gavaldà
CORR
2010
Springer
55views Education» more  CORR 2010»
13 years 7 months ago
On Zone-Based Analysis of Duration Probabilistic Automata
Oded Maler, Kim G. Larsen, Bruce H. Krogh