Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
424363 | Electronic Notes in Theoretical Computer Science | 2007 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics