Sciweavers

391 search results - page 23 / 79
» Compositionality for Probabilistic Automata
Sort
View
86
Voted
CPM
2008
Springer
112views Combinatorics» more  CPM 2008»
15 years 4 months ago
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
Tobias Marschall, Sven Rahmann
104
Voted
ALT
2010
Springer
15 years 4 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»
15 years 2 months ago
On Zone-Based Analysis of Duration Probabilistic Automata
Oded Maler, Kim G. Larsen, Bruce H. Krogh