Skip to Main content Skip to Navigation
Conference papers

Unique Parallel Decomposition in Branching and Weak Bisimulation Semantics

Abstract : We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that totally 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556230
Contributor : Hal Ifip <>
Submitted on : Tuesday, July 4, 2017 - 5:45:50 PM
Last modification on : Tuesday, July 4, 2017 - 5:47:01 PM
Long-term archiving on: : Friday, December 15, 2017 - 1:46:38 AM

File

978-3-642-33475-7_18_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Bas Luttik. Unique Parallel Decomposition in Branching and Weak Bisimulation Semantics. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.250-264, ⟨10.1007/978-3-642-33475-7_18⟩. ⟨hal-01556230⟩

Share

Metrics

Record views

190

Files downloads

120