首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Logical Characterization of Bisimulation for Transition Relations over Probability Distributions with Internal Actions
  • 本地全文:下载
  • 作者:Matias David Lee ; Erik P. de Vink
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2016
  • 卷号:58
  • 页码:29:1-29:14
  • DOI:10.4230/LIPIcs.MFCS.2016.29
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In recent years the study of probabilistic transition systems has shifted to transition relations over distributions to allow for a smooth adaptation of the standard non-probabilistic apparatus. In this paper we study transition relations over probability distributions in a setting with internal actions. We provide new logics that characterize probabilistic strong, weak and branching bisimulation. Because these semantics may be considered too strong in the probabilistic context, Eisentraut et al. recently proposed weak distribution bisimulation. To show the flexibility of our approach based on the framework of van Glabbeek for the non-deterministic setting, we provide a novel logical characterization for the latter probabilistic equivalence as well.
  • 关键词:probabilistic transition systems; weak bisimulations; logical characterization; transition relation over distributions; modal logics
国家哲学社会科学文献中心版权所有