首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:2-Nested Simulation is not Finitely Equationally Axiomatizable
  • 本地全文:下载
  • 作者:Luca Aceto ; Willem Jan Fokkink ; Anna Ingólfsdóttir
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2000
  • 卷号:7
  • 期号:20
  • 出版社:Aarhus University
  • 摘要:2-nested simulation was introduced by Groote and Vaandrager [10] as the coarsest equivalence included in completed trace equivalence for which the tyft/tyxt format is a congruence format. In the linear time-branching time spectrum of van Glabbeek [8], 2-nested simulation is one of the few equivalences for which no finite equational axiomatization is presented. In this paper we prove that such an axiomatization does not exist for 2-nested simulation. Keywords: Concurrency, process algebra, basic CCS, 2-nested simulation, equational logic, complete axiomatizations.
国家哲学社会科学文献中心版权所有