首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Canonical Solutions to Recursive Equations and Completeness of Equational Axiomatisations
  • 本地全文:下载
  • 作者:Xinxin Liu ; TingTing Yu
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:171
  • 页码:35:1-35:17
  • DOI:10.4230/LIPIcs.CONCUR.2020.35
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In this paper we prove completeness of four axiomatisations for finite-state behaviours with respect to behavioural equivalences at various Ï"-abstract levels: branching congruence, delay congruence, η-congruence, and weak congruence. Instead of merging guarded recursive equations, which was the approach originally used by Robin Milner and has since become the standard strategy for proving completeness results of this kind, in this work we take a new approach by solving guarded recursive equations with canonical solutions which are those with the fewest reachable states. The new strategy allows uniform treatment of the axiomatisations with respect to different behavioural equivalences.
  • 关键词:Bisimulation; Congruence; Axiomatisation; Soundness and Completeness
国家哲学社会科学文献中心版权所有