马氏过程II的合成构造
The compositional construction of Markov processes II
摘要:
在以前的论文中,我们介绍了马尔可夫自动机的概念,连同并行操作,允许组成的马尔可夫过程的描述。我们通过展示如何描述一个由n个哲学家组成的用餐系统来说明,我们观察到,Perron Frobenius理论证明了当步骤数达到无穷大时,达到僵局的概率趋于1。在本文中,我们将顺序操作添加到代数中(以及支持它们的必要结构)。额外的操作允许描述分层系统,以及具有演化几何的系统。
英文摘要:
In an earlier paper we introduced a notion of Markov automaton, together with parallel operations which permit the compositional description of Markov processes. We illustrated by showing how to describe a system of n dining philosophers, and we observed that Perron-Frobenius theory yields a proof that the probability of reaching deadlock tends to one as the number of steps goes to infinity. In this paper we add sequential operations to the algebra (and the necessary structure to support them). The extra operations permit the description of hierarchical systems, and ones with evolving geometry.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。