首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >On Path-Based Coalgebras and Weak Notions of Bisimulation
【24h】

On Path-Based Coalgebras and Weak Notions of Bisimulation

机译:关于基于路径的代数和双仿真的弱概念

获取原文
           

摘要

It is well known that the theory of coalgebras provides an abstract definition of behavioural equivalence that coincides with strong bisimulation across a wide variety of state-based systems. Unfortunately, the theory in the presence of so-called silent actions is not yet fully developed. In this paper, we give a coalgebraic characterisation of branching (delay) bisimulation in the context of labelled transition systems (fully probabilistic systems). It is shown that recording executions (up to a notion of stuttering), rather than the set of successor states, from a state is sufficient to characterise the respected bisimulation relations in both cases.
机译:众所周知,余数论提供了行为等效性的抽象定义,这与跨多种基于状态的系统的强大双向仿真相吻合。不幸的是,在存在所谓的沉默动作的情况下,该理论尚未得到充分发展。在本文中,我们在标记的过渡系统(完全概率系统)的背景下给出了分支(延迟)双仿真的代数表征。结果表明,在两种情况下,从一个状态记录执行(直到出现口吃的概念),而不是记录一组后继状态,足以表征所尊重的双仿真关系。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号