arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.10049cs.LOcs.FL
收藏

标记马尔可夫过程的基于分布的互模拟

Distribution-based bisimulation for labelled Markov processes

Pengfei Yang, David N. Jansen, Lijun Zhang

摘要:

在本文中,我们提出了一个(子)分布为基础的互模拟标记马尔可夫过程,并将其与早期的定义状态和事件的互模拟,这两个比较状态。与那些基于状态的互模拟相比,我们的分布互模拟更弱,但更接近于线性性质。我们构建了一个逻辑和一个度量来描述我们的分布互模拟,并讨论了线性,连续性和组成特性。

英文摘要:

In this paper we propose a (sub)distribution-based bisimulation for labelled Markov processes and compare it with earlier definitions of state and event bisimulation, which both only compare states. In contrast to those state-based bisimulations, our distribution bisimulation is weaker, but corresponds more closely to linear properties. We construct a logic and a metric to describe our distribution bisimulation and discuss linearity, continuity and compositional properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑