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

R.E.条件独立性的公理化

R.E. Axiomatization of Conditional Independence

Pavel Naumov, Brittany Nicholls

摘要:

研究了信息之间的条件独立关系的性质。这种关系在数据库理论中也被称为嵌入式多值依赖。在1980年,Parker和Parsaye-Ghomi建立了这个关系的性质不能用有限的推理规则系统来描述。1995年,Herrmann证明了这个关系的命题理论是不可判定的。本文的主要结果是这一理论的一个完整的递归公理化。

英文摘要:

The paper investigates properties of the conditional independence relation between pieces of information. This relation is also known in the database theory as embedded multivalued dependency. In 1980, Parker and Parsaye-Ghomi established that the properties of this relation can not be described by a finite system of inference rules. In 1995, Herrmann proved that the propositional theory of this relation is undecidable. The main result of this paper is a complete recursively enumerable axiomatization of this theory.

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

↑