Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

Unique parallel decomposition in branching and weak bisimulation semantics

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

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.
Originele taal-2Engels
TitelTheoretical Computer Science (7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings)
RedacteurenJ.C.M. Baeten, T. Ball, F.S. Boer, de
Plaats van productieBerlin
UitgeverijSpringer
Pagina's250-264
ISBN van geprinte versie978-3-642-33474-0
DOI's
StatusGepubliceerd - 2012
Evenement7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science; 2012-09-26; 2012-09-28 -
Duur: 26 sep. 201228 sep. 2012

Publicatie series

NaamLecture Notes in Computer Science
Volume7604
ISSN van geprinte versie0302-9743

Congres

Congres7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science; 2012-09-26; 2012-09-28
Periode26/09/1228/09/12
Ander7th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science

Vingerafdruk

Duik in de onderzoeksthema's van 'Unique parallel decomposition in branching and weak bisimulation semantics'. Samen vormen ze een unieke vingerafdruk.

Citeer dit