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.
Type de document :
Communication dans un congrès
Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.250-264, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_18〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01556230
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 17:45:50
Dernière modification le : mardi 4 juillet 2017 - 17:47:01
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 01:46:38

Fichier

978-3-642-33475-7_18_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Bas Luttik. Unique Parallel Decomposition in Branching and Weak Bisimulation Semantics. Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.250-264, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_18〉. 〈hal-01556230〉

Partager

Métriques

Consultations de la notice

92

Téléchargements de fichiers

18