Notes on Generative Probabilistic Bisimulation

  • Authors:
  • Simone Tini

  • Affiliations:
  • Dipartimento di Scienze della Cultura, Politiche e dell'Informazione, Università dell'Insubria, Via Carloni 78, 22100, Como, Italy

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this notes we consider the model of Generative Probabilistic Transition Systems, and Baier and Hermanns' notion of weak bisimulation defined over them. We prove that, if we consider any process algebra giving rise to a Probabilistic Transition System satisfying the condition of regularity and offering prefixing, interleaving, and guarded recursion, then the coarsest congruence that is contained in weak bisimulation is strong bisimulation.