In this paper, we integrate the defeasible logic of Kraus, Lehmann and Magidor (KLM) with the standpoint logic framework of Gómez Álvarez and Rudolph. This is done with the goal of formally expressing knowledge taking into account multiple (possibly contradicting) viewpoints, which in turn may hold defeasible beliefs. In doing so, we utilise Defeasible Restricted Standpoint Logics (DRSL), introduced by Leisegang et al. Our work expands on previous work by providing a foundational representation result for DRSL semantics and systematically lifting several well-known entailment relations from the propositional case to the standpoint-enhanced setting. In particular, we characterise the semantics for DRSL through a set of KLM-style postulates adapted for the standpoints case. We furthermore provide a means to lift preferential entailment, and the class of entailment relations based on single ranking functions from the purely propositional to the standpoint-enhanced context, including rational and lexicographic closure. We show this can be done equivalently through semantic and algorithmic means. Furthermore, we show that, for each considered form of entailment, the complexity class of entailment checking does not change when moving from propositional KLM to DRSL.


翻译:在本文中,我们将Kraus、Lehmann和Magidor(KLM)的可废止逻辑与Gómez Álvarez和Rudolph的立场逻辑框架相结合。其目标是形式化地表达考虑多个(可能相互矛盾的)视角的知识,而这些视角本身可能持有可废止信念。为此,我们利用了Leisegang等人引入的可废止受限立场逻辑(DRSL)。我们的工作扩展了先前的研究,为DRSL语义提供了基础性的表示结果,并系统地将若干众所周知的蕴涵关系从命题情形提升到立场增强框架中。具体而言,我们通过一套为立场情形调整的KLM风格公设来刻画DRSL的语义。此外,我们提供了一种将优先蕴涵以及基于单一排序函数的蕴涵关系类(包括理性闭包和词典序闭包)从纯命题语境提升到立场增强语境的方法。我们证明这可以通过语义和算法两种等价方式实现。进一步地,我们表明,对于所考虑的每种蕴涵形式,从命题KLM转移到DRSL时,蕴涵检验的复杂度类并未发生变化。

0
下载
关闭预览

相关内容

《主观概率约束下寻找可行系统及其军事应用》69页
专知会员服务
29+阅读 · 2025年9月27日
【2023新书】现代数理逻辑,518页pdf
专知会员服务
98+阅读 · 2023年12月22日
【干货书】概率论:科学的逻辑,758页pdf
专知会员服务
85+阅读 · 2023年2月4日
因果推断,Causal Inference:The Mixtape
专知会员服务
110+阅读 · 2021年8月27日
论文浅尝 | 一种用于多关系问答的可解释推理网络
开放知识图谱
18+阅读 · 2019年5月21日
可视化循环神经网络的注意力机制
论智
22+阅读 · 2018年9月23日
论文浅尝 | 用可微的逻辑规则学习完成知识库推理
开放知识图谱
14+阅读 · 2018年7月5日
LibRec 精选:推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
从点到线:逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
国家自然科学基金
11+阅读 · 2012年12月31日
VIP会员
最新内容
综述 | Self-Evolving Coding Agents:自进化编程智能体
专知会员服务
0+阅读 · 今天13:16
美海军陆战队将三型无人机整合入统一战场网络
专知会员服务
2+阅读 · 今天9:39
《无人机蜂群:释放人类-蜂群编队的潜能》
专知会员服务
4+阅读 · 今天9:12
《战略战术化:一项综合性述评》
专知会员服务
2+阅读 · 今天9:08
美陆军-工业界协同推进反无人机系统技术发展
专知会员服务
1+阅读 · 今天8:46
相关VIP内容
《主观概率约束下寻找可行系统及其军事应用》69页
专知会员服务
29+阅读 · 2025年9月27日
【2023新书】现代数理逻辑,518页pdf
专知会员服务
98+阅读 · 2023年12月22日
【干货书】概率论:科学的逻辑,758页pdf
专知会员服务
85+阅读 · 2023年2月4日
因果推断,Causal Inference:The Mixtape
专知会员服务
110+阅读 · 2021年8月27日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2012年12月31日
国家自然科学基金
11+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员