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

文章基本信息

  • 标题:A Cook’s Tour of Equational Axiomatizations for Prefix Iteration
  • 本地全文:下载
  • 作者:Luca Aceto ; Willem Jan Fokkink ; Anna Ingólfsdóttir
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:1998
  • 卷号:5
  • 期号:49
  • 出版社:Aarhus University
  • 摘要:Prefix iteration is a variation on the original binary version of the Kleene star operation P*Q, obtained by restricting the first argument to be an atomic action, and yields simple iterative behaviours that can be equationally characterized by means of finite collections of axioms. In this paper, we present axiomatic characterizations for a significant fragment of the notions of equivalence and preorder in van Glabbeek's linear-time/branching-time spectrum over Milner's basic CCS extended with prefix iteration. More precisely, we consider ready simulation, simulation, readiness, trace and language semantics, and provide complete (in)equational axiomatizations for each of these notions over BCCS with prefix iteration. All of the axiom systems we present are finite, if so is the set of atomic actions under consideration.
国家哲学社会科学文献中心版权所有