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.
翻译:Bergstra 和 Klop 都表明,对非加太/加加太的二进制和通信合并操作员而言,两异性对非加太/加加太具有一定的等式分解性;Moller证明,辅助操作员必须获得相对于CCS具有一定的两异性;Aceto 等人表明,在Hennessy的合并加入该语言时,情况依然如此;这些结果引起了这样一个问题,即是否有一个辅助二进制操作员,其加入CCS后导致两异性有一定的分解性;这一研究基于三个合理的假设,对该问题作出了否定的答复。