首页> 外文会议>Logic Programming >Embedding Defeasible Logic into Logic Programs
【24h】

Embedding Defeasible Logic into Logic Programs

机译:将可废止的逻辑嵌入到逻辑程序中

获取原文

摘要

Defeasible reasoning is a simple but efficient approach to nonmonotonic reasoning that has recently attracted considerable interest and that has found various applications. Defeasible logic and its variants are an important family of defeasible reasoning methods. So far no relationship has been established between defeasible logic and mainstream nonmonotonic reasoning approaches. In this paper we establish close links to known semantics of extended logic programs. In particular, we give a translation of a defeasible theory D into a program P(D). We show that under a condition of decisiveness, the defeasible consequences of D correspond exactly to the sceptical conclusions of P(D) under the stable model semantics. Without decisiveness, the result holds only in one direction (all defeasible consequences of D are included in all stable models of P(D)). If we wish a complete embedding for the general case, we need to use the Kunen semantics of P(D), instead.
机译:失效推理是一种非单调推理的简单而有效的方法,最近引起了人们的极大兴趣,并且发现了各种应用。失效逻辑及其变体是失效推理方法的重要家族。迄今为止,可废除逻辑与主流非单调推理方法之间尚未建立任何关系。在本文中,我们建立了与扩展逻辑程序的已知语义的紧密链接。特别是,我们将可行的理论D转换为程序P(D)。我们表明,在决定性条件下,D的不可行后果恰好与稳定模型语义下P(D)的怀疑结论相对应。在没有决定性的情况下,结果仅在一个方向上成立(D的所有可行的结果都包含在P(D)的所有稳定模型中)。如果我们希望对一般情况进行完整的嵌入,则需要使用P(D)的Kunen语义。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号