pith. sign in

arxiv: 1705.08715 · v2 · pith:LYVSJBAWnew · submitted 2017-05-24 · 💻 cs.LO

On path-based coalgebras and weak notions of bisimulation

classification 💻 cs.LO
keywords bisimulationsystemsbranchingcoalgebrasfullytheoryabstractacross
0
0 comments X
read the original abstract

It is well known that the theory of coalgebras provides an abstract definition of behavioural equivalence that coincides with strong bisimulation across a wide variety of state-based systems. Unfortunately, the theory in the presence of so-called silent actions is not yet fully developed. In this paper, we give a coalgebraic characterisation of branching bisimulation in the context of labelled transition systems and fully probabilistic systems. It is shown that recording executions (up to a notion of stuttering), rather than the set of successor states, from a state is sufficient to characterise branching bisimulation in both cases.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.