Metrics for Labeled Markov Systems

  • Authors:
  • Josee Desharnais;Vineet Gupta;Radha Jagadeesan;Prakash Panangaden

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partial Labeled Markov Chains (plMc) generalize process algebra and traditional Markov chains. They provide a foundation for interacting discrete probabilistic systems. Existing notions of process equivalence are too sensitive to the exact probabilities of transitions in plMcs. This paper studies more robust notions of "approximate" equivalence between plMcs.