Sciweavers

391 search results - page 21 / 79
» Compositionality for Probabilistic Automata
Sort
View
CONCUR
2003
Springer
15 years 8 months ago
A Process-Algebraic Language for Probabilistic I/O Automata
We present a process-algebraic language for Probabilistic I/O Automata (PIOA). To ensure that PIOA specifications given in our language satisfy the “input-enabled” property, w...
Eugene W. Stark, Rance Cleaveland, Scott A. Smolka
152
Voted
CORR
2010
Springer
79views Education» more  CORR 2010»
14 years 12 months ago
Probabilistic cellular automata, invariant measures, and perfect sampling
In a probabilistic cellular automaton (PCA), the cells are updated synchronously and independently, according to a distribution depending on a finite neighborhood. A PCA can be vi...
Ana Busic, Jean Mairesse, Irene Marcovici
FSTTCS
2009
Springer
15 years 9 months ago
Recurrence and Transience for Probabilistic Automata
Mathieu Tracol, Christel Baier, Marcus Grö&sz...
FSTTCS
2009
Springer
15 years 9 months ago
On the Memory Consumption of Probabilistic Pushdown Automata
Tomás Brázdil, Javier Esparza, Stefa...
116
Voted
QEST
2008
IEEE
15 years 9 months ago
Computing Expected Absorption Times for Parametric Determinate Probabilistic Timed Automata
Najla Chamseddine, Marie Duflot, Laurent Fribourg,...