首页> 外文会议>International Symposium on Frontiers of Combining Systems >Abduction in Logic Programming as Second-Order Quantifier Elimination
【24h】

Abduction in Logic Programming as Second-Order Quantifier Elimination

机译:逻辑编程绑架为二阶量消除

获取原文

摘要

It is known that skeptical abductive explanations with respect to classical logic can be characterized semantically in a natural way as formulas with second-order quantifiers. Computing explanations is then just elimination of the second-order quantifiers. By using application patterns and generalizations of second-order quantification, like literal projection, the globally weakest sufficient condition and circumscription, we transfer these principles in a unifying framework to abduction with three non-classical semantics of logic programming: stable model, partial stable model and well-founded semantics. New insights are revealed about abduction with the partial stable model semantics.
机译:众所周知,关于经典逻辑的持怀疑令人痛苦的讨论解释可以以自然的方式以自然的方式表征,作为具有二阶量子的公式。然后计算说明只是消除二阶量词。通过使用申请模式和二阶量化的概括,如文字投影,全球最弱的充足条件和规矩,我们将这些原则转移到统一框架中,以绑架三种非经典语义的逻辑编程:稳定模型,部分稳定模型和成立的语义。关于绑架局部稳定模型语义的绑架揭示了新的见解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号