Sciweavers

103 search results - page 2 / 21
» Duality for Labelled Markov Processes
Sort
View
QEST
2009
IEEE
14 years 5 months ago
Nondeterministic Labeled Markov Processes: Bisimulations and Logical Characterization
We extend the theory of labeled Markov processes with internal nondeterminism, a fundamental concept for the further development of a process theory with abstraction on nondetermi...
Pedro R. D'Argenio, Nicolás Wolovick, Pedro...
LICS
1997
IEEE
14 years 3 months ago
Bisimulation for Labelled Markov Processes
Richard Blute, Josee Desharnais, Abbas Edalat, Pra...
PAMI
2007
176views more  PAMI 2007»
13 years 10 months ago
Approximate Labeling via Graph Cuts Based on Linear Programming
A new framework is presented for both understanding and developing graph-cut based combinatorial algorithms suitable for the approximate optimization of a very wide class of MRFs ...
Nikos Komodakis, Georgios Tziritas
AI
2006
Springer
14 years 2 months ago
Trace Equivalence Characterization Through Reinforcement Learning
In the context of probabilistic verification, we provide a new notion of trace-equivalence divergence between pairs of Labelled Markov processes. This divergence corresponds to the...
Josee Desharnais, François Laviolette, Kris...
IJFCS
2008
130views more  IJFCS 2008»
13 years 11 months ago
Equivalence of Labeled Markov Chains
We consider the equivalence problem for labeled Markov chains (LMCs), where each state is labeled with an observation. Two LMCs are equivalent if every finite sequence of observat...
Laurent Doyen, Thomas A. Henzinger, Jean-Fran&cced...