arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.07287cs.LOcs.AImath.LO
收藏

在次协调框架中的溯因推理

Abductive Reasoning in a Paraconsistent Framework

Université de Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800(波尔多大学、法国国家科学研究中心、波尔多INP、LaBRI、UMR 5800);Japanese-French Laboratory for Informatics, CNRS, NII, IRL 2537(日法信息实验室、法国国家科学研究中心、日本信息产业技术研究所、IRL 2537);National Institute of Informatics, Tokyo, Japan(日本信息处理研究所)

Meghyn Bienvenu, Katsumi Inoue, Daniil Kozhemiachenko

AI总结:

本文在Belnap--Dunn四值逻辑的两种扩展中定义并研究溯因推理,证明二者不可互归约,分析相关推理任务复杂性,并给出归约到经典命题逻辑以复用现有方法。

摘要:

我们探讨了从经典不一致理论出发,通过采用次协调框架来解释观察的问题。我们考虑了对著名的Belnap--Dunn次协调四值逻辑$\mathsf{BD}$的两种扩展:$\mathsf{BD}_\circ$引入形如$\circϕ$的公式(关于$ϕ$的信息是可靠的),而$\mathsf{BD}_\triangle$则用$\triangleϕ$扩充语言(存在$ϕ$为真的信息)。我们定义并论证了$\mathsf{BD}_\circ$和$\mathsf{BD}_\triangle$中溯因问题和解释的概念,并证明它们彼此不可归约。我们分析了两种逻辑中标准溯因推理任务(解识别、解存在性以及假设的相关性/必要性)的复杂性。最后,我们展示了如何将$\mathsf{BD}_\circ$和$\mathsf{BD}_\triangle$中的溯因归约为经典命题逻辑中的溯因,从而能够复用现有的溯因推理程序。

英文摘要:

We explore the problem of explaining observations starting from a classically inconsistent theory by adopting a paraconsistent framework. We consider two expansions of the well-known Belnap--Dunn paraconsistent four-valued logic $\mathsf{BD}$: $\mathsf{BD}_\circ$ introduces formulas of the form $\circϕ$ (the information on $ϕ$ is reliable), while $\mathsf{BD}_\triangle$ augments the language with $\triangleϕ$'s (there is information that $ϕ$ is true). We define and motivate the notions of abduction problems and explanations in $\mathsf{BD}_\circ$ and $\mathsf{BD}_\triangle$ and show that they are not reducible to one another. We analyse the complexity of standard abductive reasoning tasks (solution recognition, solution existence, and relevance / necessity of hypotheses) in both logics. Finally, we show how to reduce abduction in $\mathsf{BD}_\circ$ and $\mathsf{BD}_\triangle$ to abduction in classical propositional logic, thereby enabling the reuse of existing abductive reasoning procedures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑