首页    期刊浏览 2025年07月16日 星期三
登录注册

文章基本信息

  • 标题:Equational Axioms for Probabilistic Bisimilarity (Preliminary Report)
  • 本地全文:下载
  • 作者:Luca Aceto ; Zoltán Ésik ; Anna Ingólfsdóttir
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2002
  • 卷号:9
  • 期号:6
  • 出版社:Aarhus University
  • 摘要:This paper gives an equational axiomatization of probabilistic bisimulation equivalence for a class of finite-state agents previously studied by Stark and Smolka ((2000) Proof, Language, and Interaction: Essays in Honour of Robin Milner , pp. 571-595). The axiomatization is obtained by extending the general axioms of iteration theories (or iteration algebras), which characterize the equational properties of the fixed point operator on (omega-)continuous or monotonic functions, with three axiom schemas that express laws that are specific to probabilistic bisimilarity. Hence probabilistic bisimilarity (over finite-state agents) has an equational axiomatization relative to iteration algebras.
国家哲学社会科学文献中心版权所有