arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0110003cs.AIcs.LO
收藏

条件对象和条件事件的时态演算

The temporal calculus of conditional objects and conditional events

Jerzy Tyszkiewicz, Arthur Ramer, Achim Hoffmann

摘要:

我们考虑定义条件对象的问题(a| b),这将允许人们将条件概率Pr(a)|b)作为一个定义明确的事件的概率,而不是Pr(ab)/Pr(b)的简写。下一个问题是定义条件对象的布尔组合,也可能是进一步条件化的运算符。这些问题至少从乔治·布尔(George Boole)的时代就开始被研究,导致了一些针对条件对象提出的形式主义,大多是句法的、证明理论的。我们提出了一个统一的,语义的方法,在条件事件(投影)马尔可夫链,可定义的命题线性时间逻辑的过去时态片段的三值扩展,或者,等价地,由三值计数器免费摩尔机。因此,我们的条件对象确实是随机过程,这是现代概率论的中心概念之一。我们的模型实现了早期的想法布鲁诺Finetti,而且,我们在一个单独的文件中显示,所有以前提出的代数的条件事件可以同构嵌入在我们的模型。

英文摘要:

We consider the problem of defining conditional objects (a|b), which would allow one to regard the conditional probability Pr(a|b) as a probability of a well-defined event rather than as a shorthand for Pr(ab)/Pr(b). The next issue is to define boolean combinations of conditional objects, and possibly also the operator of further conditioning. These questions have been investigated at least since the times of George Boole, leading to a number of formalisms proposed for conditional objects, mostly of syntactical, proof-theoretic vein. We propose a unifying, semantical approach, in which conditional events are (projections of) Markov chains, definable in the three-valued extension of the past tense fragment of propositional linear time logic, or, equivalently, by three-valued counter-free Moore machines. Thus our conditional objects are indeed stochastic processes, one of the central notions of modern probability theory. Our model fulfills early ideas of Bruno de Finetti and, moreover, as we show in a separate paper, all the previously proposed algebras of conditional events can be isomorphically embedded in our model.

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

↑