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

多值逻辑信息集成的逻辑程序假设语义

Hypotheses Founded Semantics of Logic Programs for Information Integration in Multi-Valued Logics

Yann Loyer, Nicolas Spyratos, Daniel Stamate

摘要:

我们解决了整合来自不同来源的信息的问题。信息由中央服务器收集的事实组成,并试图使用(a)一组逻辑规则,即逻辑程序,和(b)表示服务器自己的估计的假设来组合。在这样的设置不完整的信息从一个来源或矛盾的信息从不同的来源需要使用多值逻辑程序可以评估和假设可以测试。为了进行这样的活动,我们提出了一个正式的框架,如贝尔纳普的四值逻辑双格的基础上。在这个框架中,我们的工作与类的程序定义的拟合,我们开发了一个理论的信息集成。我们还建立了一个直观的吸引力之间的连接,我们的假设检验机制,一方面,和有理有据的语义和Kripke-Kleene语义的Datatron程序与否定,另一方面。

英文摘要:

We address the problem of integrating information coming from different sources. The information consists of facts that a central server collects and tries to combine using (a) a set of logical rules, i.e. a logic program, and (b) a hypothesis representing the server's own estimates. In such a setting incomplete information from a source or contradictory information from different sources necessitate the use of many-valued logics in which programs can be evaluated and hypotheses can be tested. To carry out such activities we propose a formal framework based on bilattices such as Belnap's four-valued logics. In this framework we work with the class of programs defined by Fitting and we develop a theory for information integration. We also establish an intuitively appealing connection between our hypothesis testing mechanism on the one hand, and the well-founded semantics and Kripke-Kleene semantics of Datalog programs with negation, on the other hand.

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

↑