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

将条件事件代数嵌入时态条件演算

Embedding conditional event algebras into temporal calculus of conditionals

Jerzy Tyszkiewicz, Achim Hoffmann, Arthur Ramer

摘要:

本文证明了所有现有的条件事件代数都嵌入到离散过去时间的时态逻辑的一个三值扩张中,这是本文作者在另一篇文章中提出的条件事件的一般模型。首先,我们讨论了循环经济分析的描述不完全性。在这个方向上,我们表明,一些重要的概念,如条件事件的独立性,不能适当地解决的框架中的条件事件代数,而他们可以精确地制定和分析的时间设置。我们还表明,嵌入允许一个使用马尔可夫链算法(适用于时间演算)的复杂的条件表达式的嵌入式条件事件代数的计算概率,这些算法可以优于那些以前已知的。

英文摘要:

In this paper we prove that all the existing conditional event algebras embed into a three-valued extension of temporal logic of discrete past time, which the authors of this paper have proposed in anothe paper as a general model of conditional events. First of all, we discuss the descriptive incompleteness of the cea's. In this direction, we show that some important notions, like independence of conditional events, cannot be properly addressed in the framework of conditional event algebras, while they can be precisely formulated and analyzed in the temporal setting. We also demonstrate that the embeddings allow one to use Markov chain algorithms (suitable for the temporal calculus) for computing probabilities of complex conditional expressions of the embedded conditional event algebras, and that these algorithms can outperform those previously known.

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

↑