A Metrized Duality Theorem for Markov Processes
Dexter C. Kozen, Radu Mardare, Prakash Panangaden · Electronic Notes in Theoretical Computer Science · 2014
We extend our previous duality theorem for Markov processes by equipping the processes with a pseudometric and the algebras with a notion of metric diameter. We are able to show that the isomorphisms of our previous duality theorem become isometries in this quantitative setting. This opens the way to developing theories of approximate reasoning for probabilistic systems.