pith. sign in

arxiv: 1205.2117 · v3 · pith:PCA6DAYGnew · submitted 2012-05-09 · 💻 cs.LO

Unique Parallel Decomposition in Branching and Weak Bisimulation Semantics

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

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that infinite behaviours may fail to have parallel decompositions at all. Then, we prove that totally normed behaviours always have parallel decompositions, but that these are not necessarily unique. Finally, we establish that weakly bounded behaviours have unique parallel decompositions. We derive the latter result from a general theorem about unique decompositions in partial commutative monoids.

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.