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

部分蕴涵的逻辑研究

A Logical Study of Partial Entailment

University of Western Sydney(西悉尼大学)

Yi Zhou, Yan Zhang

摘要:

我们引入一个新的逻辑概念-部分蕴涵-命题逻辑。与经典蕴涵相反,公式P相对于背景公式集Γ部分地蕴涵另一个公式Q直观地意味着在Γ的情况下,如果P为真,则Q的某个“部分”也将为真。我们区分了三种不同类型的部分蕴涵,并通过使用一个扩展的素蕴涵的概念将它们形式化。我们研究了它们的语义性质,结果表明,令人惊讶的是,部分蕴涵失败的许多简单的推理规则。然后,我们研究了相关的计算性质,表明部分蕴涵是相对难以计算的。最后,我们考虑了一个潜在的应用部分蕴涵推理理性代理。

英文摘要:

We introduce a novel logical notion--partial entailment--to propositional logic. In contrast with classical entailment, that a formula P partially entails another formula Q with respect to a background formula set Γintuitively means that under the circumstance of Γ, if P is true then some "part" of Q will also be true. We distinguish three different kinds of partial entailments and formalize them by using an extended notion of prime implicant. We study their semantic properties, which show that, surprisingly, partial entailments fail for many simple inference rules. Then, we study the related computational properties, which indicate that partial entailments are relatively difficult to be computed. Finally, we consider a potential application of partial entailments in reasoning about rational agents.

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

↑