Back to Search Start Over

Are Two Binary Operators Necessary to Finitely Axiomatise Parallel Composition?

Authors :
Luca Aceto and Valentina Castiglioni and Wan Fokkink and Anna Ingólfsdóttir and Bas Luttik
Aceto, Luca
Castiglioni, Valentina
Fokkink, Wan
Ingólfsdóttir, Anna
Luttik, Bas
Luca Aceto and Valentina Castiglioni and Wan Fokkink and Anna Ingólfsdóttir and Bas Luttik
Aceto, Luca
Castiglioni, Valentina
Fokkink, Wan
Ingólfsdóttir, Anna
Luttik, Bas
Publication Year :
2021

Abstract

Bergstra and Klop have shown that bisimilarity has a finite equational axiomatisation over ACP/CCS extended with the binary left and communication merge operators. Moller proved that auxiliary operators are necessary to obtain a finite axiomatisation of bisimilarity over CCS, and Aceto et al. showed that this remains true when Hennessy’s merge is added to that language. These results raise the question of whether there is one auxiliary binary operator whose addition to CCS leads to a finite axiomatisation of bisimilarity. This study provides a negative answer to that question based on three reasonable assumptions.

Details

Database :
OAIster
Notes :
application/pdf, English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1358728359
Document Type :
Electronic Resource
Full Text :
https://doi.org/10.4230.LIPIcs.CSL.2021.8