arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0711.0194cs.LO
收藏

随机过程的共归纳证明原理

Coinductive Proof Principles for Stochastic Processes

Dexter Kozen

摘要:

本文给出了递归定义随机过程的一个显式共归纳原理。该原则适用于任何封闭的属性,而不仅仅是平等,即使解决方案不是唯一的。该规则封装了低层次的分析参数,允许在更高的代数层次上对这些过程进行推理。我们说明了使用的规则推导一个简单的硬币翻转过程的属性。

英文摘要:

We give an explicit coinduction principle for recursively-defined stochastic processes. The principle applies to any closed property, not just equality, and works even when solutions are not unique. The rule encapsulates low-level analytic arguments, allowing reasoning about such processes at a higher algebraic level. We illustrate the use of the rule in deriving properties of a simple coin-flip process.

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

↑