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

基于一阶模型的推理

On First-Order Model-Based Reasoning

Università degli Studi di Verona(维罗纳大学);Universität Koblenz-Landau(科布伦茨-兰道大学)

Maria Paola Bonacina, Ulrich Furbach, Viorica Sofronie-Stokkermans

摘要:

众所周知,在一阶逻辑中进行语义推理是一个挑战。本文调查的选择语义指导或基于模型的方法,旨在满足这一挑战的各个方面。对于一阶逻辑,我们触及基于分辨率的方法,基于表格的方法,DPLL启发的方法,我们给出了一个预览的新方法,称为SGGS,语义引导的目标敏感推理。对于一阶理论,我们强调层次和基于局部的方法,最后与最近的模型构造可满足性演算。

英文摘要:

Reasoning semantically in first-order logic is notoriously a challenge. This paper surveys a selection of semantically-guided or model-based methods that aim at meeting aspects of this challenge. For first-order logic we touch upon resolution-based methods, tableaux-based methods, DPLL-inspired methods, and we give a preview of a new method called SGGS, for Semantically-Guided Goal-Sensitive reasoning. For first-order theories we highlight hierarchical and locality-based methods, concluding with the recent Model-Constructing satisfiability calculus.

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

↑