命题可废止立场逻辑中的非单调蕴涵研究 / Towards Non-Monotonic Entailment in Propositional Defeasible Standpoint Logic
1️⃣ 一句话总结
本文提出一种方法,将为经典逻辑设计的非单调推理(如理性闭合)扩展到命题可废止立场逻辑中,通过引入“情境立场条件句”使不同立场下的默认推理成为可能,并确保该推理过程在计算复杂度上与原经典逻辑相当。
Recent work in defeasible reasoning has seen notions of preferential semantics and entailment in the style of Kraus et al. applied to modal logics. However, work in this field has focussed primarily on satisfiability checking, and monotonic notions of entailment, which may be inferentially weak. One particular modal logic where this has been introduced is propositional standpoint logics, where modalities can express the views of different viewpoints. This has resulted in the formalisation of propositional defeasible standpoint logic (PDSL). In this paper, we propose a means of lifting the class of (non-monotonic) rational entailment relations from traditional KLM-style reasoning to a fragment of PDSL. In order to do so, we extend the expressivity of PDSL via situated standpoint conditionals, allowing us to talk about a defeasible conditional holding in the context of a given standpoint. This allows us to re-characterise the syntax of PDSL in terms of situated conditionals, and shows that a large fragment of PDSL is expressible as a set of situated conditionals. We then focus on characterising non-monotonic entailment in this fragment, defining a method to transport any ranking-based entailment relation from the propositional case into the PDSL case. This is first described in the general case and then considered in the specific cases of rational and lexicographic closures, providing a faithful translation of each inference into PDSL. We also show that entailment-checking in this fragment of PDSL can be done largely using algorithms from the propositional case, while preserving complexity bounds.
命题可废止立场逻辑中的非单调蕴涵研究 / Towards Non-Monotonic Entailment in Propositional Defeasible Standpoint Logic
本文提出一种方法,将为经典逻辑设计的非单调推理(如理性闭合)扩展到命题可废止立场逻辑中,通过引入“情境立场条件句”使不同立场下的默认推理成为可能,并确保该推理过程在计算复杂度上与原经典逻辑相当。
源自 arXiv: 2606.03655