首页> 外文会议>Portuguese conference on artificial intelligence >On the Properties of Atom Definability and Well-Supportedness in Logic Programming
【24h】

On the Properties of Atom Definability and Well-Supportedness in Logic Programming

机译:逻辑编程中原子可定义性和良好支持的性质

获取原文

摘要

We analyse alternative extensions of stable models for non-disjunctive logic programs with arbitrary Boolean formulas in the body, and examine two semantic properties. The first property, we call atom definability, allows one to replace any expression in rule bodies by an auxiliary atom defined by a single rule. The second property, well-supportedness, was introduced by Fages and dictates that it must be possible to establish a derivation ordering for all true atoms in a star ble model so that self-supportedness is not allowed. We start from a generic fixpoint definition for well-supportedness that deals with: (1) a monotonic basis, for which we consider the whole range of intermediate logics; and (2), an assumption function, that determines which type of negated formulas can be added as defaults. Assuming that we take the strongest underlying logic in such a case, we show that only Equilibrium Logic satisfies both atom definability and strict well-suportedness.
机译:我们分析体内具有任意布尔公式的非析取逻辑程序的稳定模型的替代扩展,并检查两个语义属性。第一个属性称为原子可定义性,它允许一个规则规则主体中的任何表达式替换由单个规则定义的辅助原子。第二个特性是良好的支持性,由Fages引入,它指出必须有可能为星型模型中的所有真实原子建立派生顺序,以便不允许自我支持。我们从良好支持的通用定点定义开始,该定义涉及:(1)单调的基础,我们在其中考虑了整个中间逻辑范围; (2)是一个假设函数,用于确定可以添加哪种类型的求反公式作为默认值。假设在这种情况下我们采用最强的基础逻辑,那么我们证明只有均衡逻辑既满足原子定义性,又满足严格的良好支持性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号