Article ID Journal Published Year Pages File Type
435464 Theoretical Computer Science 2016 16 Pages PDF
Abstract

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that normed behaviours always have parallel decompositions, but that these are not necessarily unique. Then, we establish that finite behaviours have unique parallel decompositions. We derive the latter result from a general theorem about unique decompositions in partial commutative monoids.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,