An optimized KE-tableau-based system for reasoning in the description logic $\mathcal{DL}_{\mathbf{D}}^{4,\!\times}$ (Extended Version)
本文提出优化的KE$^γ$-tableau系统，用于描述逻辑$\mathcal{DL}_{\mathbf{D}}^{4,\\!\times}$的TBox和ABox推理，实验表明其性能比现有系统提升约400%。
2024-02-20 cs.LO
Undecidability of Linear Logics without Weakening
本文研究去掉指数模态弱化规则的经典命题线性逻辑，定义 CLLR 与 CLLRR，并分别通过归约 CLL 和模拟 Minsky 双计数器机器证明二者不可判定。
2025-08-31 cs.LO
A proof-theoretic approach to uniform interpolation property of multi-agent modal logic
针对多智能体模态逻辑缺乏证明论进路UIP证明的问题，本文扩展已有证明系统，提出纯句法算法，证明了$\boldsymbol{\text{K}_n}$等三类多智能体模态逻辑的一致插值性质，还给出了无需二阶量词的直接证明。
2025-10-29 cs.LO
Are Language Models Efficient Reasoners? A Perspective from Logic Programming
ETH Zürich（苏黎世联邦理工学院）；MPI for Intelligent Systems, Tübingen（智能系统马克斯·普朗克研究所）；EPFL（苏黎世联邦理工学院）；Idiap Research Institute（Idiap研究机构）；Purdue University（普渡大学）
本文从逻辑编程角度评估语言模型的推理效率，发现其在存在无关信息时推理能力下降，生成证明常包含不必要的推理步骤。
2026-01-15 cs.AI cs.CL cs.LG
Euler/X: A Toolkit for Logic-based Taxonomy Integration
Arizona State University（亚利桑那州立大学）；Gonzaga University（贡萨加大学）
Euler/X是一个用于逻辑分类整合的工具包，通过多种推理系统解决分类不一致问题并可视化合并结果。
2014-02-09 cs.DB cs.LO
Revisiting the Dunn-Belnap logic
在目前的工作中，我介绍了一个语义的基础上接受和拒绝受理的一个给定的社会的代理商的逻辑启发邓恩和贝尔纳普的第一度蕴涵（$\mathbf{E}$）的认知态度。与$\mathbf{E}$最初采用的认知情境相反，认知态度与真值并不一致，它们似乎更适合于那些打算将“说是真的”命题的信息内容以及“说是假的”命题的信息内容作为逻辑有效性概念的决定因素的逻辑。在分析了与所提出的语义相关的一些逻辑之后，我们引入了逻辑$\mathbf{E}^B$，其底层蕴涵关系--$B$ -蕴涵--能够表达涉及接受和拒绝的认知态度的几种推理。本文还给出了$\mathbf{E}^B$的一个可靠的、完全的代数演算。
2022-03-17 cs.LO
Existential Notation3 Logic
TU Dresden（德累斯顿工业大学）
本研究探索N3逻辑与存在性规则的关联，提出可保持等价性的N3子集到存在性规则的映射，实验验证不同推理器的适用场景，还补充了定理证明与N3列表相关内容以支撑N3标准化。
2025-03-24 cs.AI cs.LO
On the Eve of True Explainability for OWL Ontologies: Description Logic Proofs with Evee and Evonne (Extended Version)
Technische Universität Dresden（德累斯顿工业大学）
当使用描述逻辑本体时，理解由描述逻辑推理器导出的蕴涵并不总是简单的。到目前为止，标准本体编辑器Protégé提供了两种服务来帮助：OWL 2 DL本体的（黑盒）证明，以及轻量级OWL EL本体的（玻璃盒）证明，后者利用了推理机ELK的证明设施。由于理由往往不足以解释推理，因此只有很少的工具支持解释推理更有表现力的DL。在本文中，我们介绍了EVEE-LIBS，一个Java库计算证明DL ALCH，和EVEE-PROTEGE，收集Protégé插件显示这些证明在Protégé。我们还简要介绍了最新版本的EVONNE，这是一个更高级的独立应用程序，用于显示和交互使用EVEE-LIBS计算的证明。
2022-06-15 cs.AI cs.LO
Uniform Interpolation in Distributed Knowledge Modal Logics
Jinan University（暨南大学）
本文研究了分布式知识模态逻辑中的统一插值性质，通过扩展经典公式和字面消除框架，引入集体p-仿射概念，证明了六种分布式知识模态逻辑的统一插值性质。
2026-03-30 cs.LO
Hypertableau Reasoning for Description Logics
University of Oxford（牛津大学）
我们提出了一种新的推理演算的描述逻辑SHOIQ^+-一个知识表示形式主义与应用领域，如语义Web。不必要的非确定性和大型模型的建设是两个主要来源的低效率的基于表的推理演算中使用的国家的最先进的推理机。为了减少不确定性，我们基于超表和超分辨率演算，我们扩展了阻塞条件，以确保终止。为了减少所构造模型的大小，我们引入了任意位置成对分块。我们还提出了一个改进的名义介绍规则，确保终止在存在的名义，逆角色，和数量限制-DL结构的组合，已被证明是出了名的难以处理。我们的实现显示出显着的性能改进，在国家的最先进的推理几个著名的本体。
2014-01-15 cs.AI cs.LO
Models for the Displacement Calculus
位移演算$\mathbf{D}$是Lambek演算$\mathbf{L1}$的保守扩展（在序列中允许空的前件）。$\mathbf{L1}$可以说是级联的逻辑，而$\mathbf{D}$可以说是级联和插入的逻辑。在许多意义上，可以说$\mathbf{D}$模仿了$\mathbf{L1}$，因为前者演算的证明理论、生成能力和复杂性都是后者演算的自然扩展。在本文中，我们加强了这一主张。我们提出了适当的类模型$\mathbf{D}$和证明一些完整性的结果，引人注目的是，我们看到，这些结果和证明是自然的扩展相应的$\mathbf{L1}$。
2017-06-10 cs.LO
Completion Reasoning Emulation for the Description Logic EL+
Kansas State University（堪萨斯州立大学）
我们提出了一种将深度学习与基于知识的系统相结合的新方法，我们认为这是有希望的。我们的方法旨在模拟推理结构，可以通过中途检查，而不是简单地学习推理机的答案，这是典型的许多黑盒系统目前正在使用。我们通过训练一个长短期记忆（LSTM）人工神经网络来学习两个不同数据集的EL+推理模式，证明了这个想法是可行的。我们还通过破坏一定比例的测试数据并将reasoner和LSTM对损坏数据的预测与正确答案进行比较，证明了这个经过训练的系统具有抗噪声能力。
2019-12-11 cs.AI cs.LO cs.NE
On Sub-Propositional Fragments of Modal Logic
本文研究模态逻辑 K、T、K4 和 S4 的亚命题片段（如 Horn、Krom 等）的表达能力层级，并证明无菱形的 Horn 片段可满足性问题是多项式时间可解的。
2018-06-21 cs.LO
Efficient Concept Induction for Description Logics
Wright State University（莱特州立大学）
概念归纳是指创建复杂描述逻辑类描述的问题（即，TBox公理）的实例（即，ABox数据）。在本文中，我们特别关注的情况下，既有一组积极的和一组消极的情况下，并寻求复杂的类表达式下，积极的，但不是消极的例子。概念归纳已经在本体工程中找到了应用，但是现有的算法在某些情况下具有基本的性能问题，主要是因为通常需要大量的外部描述逻辑推理机的调用。在本文中，我们提出了一个新的算法，这个问题大大减少了所需的推理机调用的数量。虽然这是在一个更有限的遍历的搜索空间的代价，我们表明，我们的方法提高了执行时间高达几个数量级，而输出的正确性，测量的输入实例的正确覆盖量，在许多情况下仍然相当高。因此，我们的方法应该为现有系统提供一个强有力的替代方案，特别是在其他系统非常缓慢的情况下。
2018-12-08 cs.AI cs.LO
Combining Proofs for Description Logic and Concrete Domain Reasoning (Technical Report)
本文针对扩展有理数具体域的轻量级描述逻辑，提出可提取证明的推理过程，并将其与纯DL推理结合，生成同时解释DL与CD推理的集成证明。
2023-08-07 cs.LO
Proof Complexity of Substructural Logics
在本文中，我们研究了各种各样的子结构系统的证明复杂性。对于任何证明系统$\mathbf{P}$至少与Full Lambek演算$\mathbf{FL}$一样强，并且对于某些无限分支超直觉主义逻辑用扩展Frege系统多项式模拟，我们给出了证明长度的指数下界.更准确地说，我们将提供一系列$\mathbf{P}$可证明公式$\{A_n\}_{n=1}^{\infty}$，使得$A_n$的最短$\mathbf{P}$证明的长度是$A_n$长度的指数.对于$\mathsf{FL}$和任何无限分支超直觉主义逻辑之间的逻辑，该下界还扩展到任何Frege系统（扩展Frege系统）中的证明线（证明长度）的数目。我们也将证明一个类似的结果，证明系统和逻辑扩展Visser的基本命题演算$\mathbf{BPC}$和它的逻辑$\mathsf{BPC}$，分别。最后，在经典的子结构设置，我们将建立一个指数下界的证明线的数量在任何证明系统多项式模拟的无切割版本的$\mathbf{CFL_{ew}}$。
2020-08-20 cs.LO math.LO
Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic
本文证明del Cerro和Herzig提出的希尔伯特系统(C+J)−因缺少经典肯定前件规则而在语义上不完备，并利用Priest的悖论逻辑给出论证。
2023-12-26 cs.LO
Many-valued coalgebraic dynamic logics: Safety and strong completeness via reducibility
Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen（格罗宁根大学伯努利数学、计算机科学与人工智能研究所）；Institute of Computer Science of the Czech Academy of Sciences（捷克科学院计算机科学研究所）
本文提出多值余格动态逻辑框架，通过可约性证明安全性与强完备性，应用于PDL和游戏逻辑的扩展。
2026-08-14 cs.LO math.LO
On the proof complexity of logics of bounded branching
研究了基本传递模态逻辑（K4，S4，GL，.）的扩展弗雷格（EF）系统的证明复杂性。用有界分支公理$\mathbf{BB}_k$扩充。首先，我们研究了这些逻辑的EF系统中的析取属性和更一般的扩展规则的可行性：我们表明，相应的决策问题减少到总coNP搜索问题（或等价地，不相交的NP对，在二进制的情况下）;更确切地说，扩展规则的决策问题等价于经典EF系统的插值的某种特殊情况。接下来，我们使用这个特征证明超多项式（甚至指数，更强的假设）之间的EF和替代弗雷格（SF）系统的所有传递逻辑包含在$\mathbf{S4.2GrzBB_2}$或$\mathbf{GL.2BB_2}$的一些假设下弱于$\mathrm{PSPACE \ne NP}$分离。我们还证明了类似的结果超直觉逻辑：我们的特点的多结论维瑟规则的决策复杂性在EF系统的Gabbay-德容逻辑$\mathbf T_k$，我们显示EF和SF之间的条件分离的所有中间逻辑$\mathbf{T_2 + KC}$。
2022-05-16 cs.LO math.LO
Decision Problems for Propositional Non-associative Linear Logic and Extensions
在我们以前的工作中，我们提出了从完全非结合Lambek演算通过添加一种线性逻辑模态获得的逻辑。我们称这种逻辑为非关联非交换直觉线性逻辑（简称$\mathbf{NACILL}$）。在本文中，我们建立了可判定性和不可判定性结果的各种扩展的$\mathbf{NACILL}$。关于可判定性的结果，我们证明了$\mathbf{NACILL}$的几个推广的演绎问题与左弱化规则是可判定的。关于不可判定性结果，我们证明了非结合非交换经典线性逻辑的所有扩张的压缩和交换规则的可证明性问题是不可判定的。
2020-03-03 cs.LO math.LO
First steps in the logic-based assessment of post-composed phenotypic descriptions
Universitat Jaume I de Castelló（卡斯特利翁海梅一世大学）；European Bioinformatics Institute（欧洲生物信息研究所）；University of Oxford（牛津大学）
在本文中，我们提出了一个初步的逻辑为基础的评估整合后组成的表型描述与领域本体。评价已经进行了使用描述逻辑推理与可扩展的技术：本体模块化和本体之间的逻辑差异的近似。
2010-12-08 cs.AI cs.LO
A Simple Rewrite System for the Normalization of Linear Temporal Logic
针对现有LTL规范化过程路径复杂或最佳情况仍为指数时间的问题，本文提出一种基于简单重写规则集合的替代规范化过程。
2023-04-18 cs.LO
Towards Logically Sound Natural Language Reasoning with Logic-Enhanced Language Model Agents
Royal Holloway, University of London（伦敦大学皇家霍洛威学院）
针对LLMs在开放式任务中易出现逻辑错误的问题，提出逻辑增强框架LELMA，通过自动形式化将自然语言推理转化为逻辑表示以验证和优化推理，实验表明该框架有效提升了错误检测准确率与推理正确性。
2025-05-29 cs.AI cs.CL cs.GT
Untangled: A Complete Dynamic Topological Logic
动态拓扑逻辑（$\mathbf{DTL}$）是一种用于推理动态拓扑系统的三模态逻辑。Fernán-Duque证明了$\mathbf{DTL}$的自然公理集是不完整的，但他提供了一种扩展语言的完整公理化。本文研究离散空间上的动态拓扑逻辑，离散空间是指每个非空子空间都有一个孤立点的拓扑空间。离散空间出现在计算逻辑的上下文中，因为它们提供了可证明性的语义，并且具有可定义的不动点。我们展示了第一个声音和完整的动态拓扑逻辑在原来的三模态语言。特别是，我们表明，版本的$\mathbf{DTL}$的基础上的类分散的空间是axiomatisable在原来的语言，自然axiomatisation是健全的和完整的。
2022-04-18 cs.LO math.LO
Complexity of Abduction in Łukasiewicz Logic
National Institute of Informatics（国立情报学研究所）；Aix Marseille Univ, CNRS, LIS（艾克斯-马赛大学，法国国家科学研究中心，LIS）
本文在无穷值Łukasiewicz模糊逻辑中定义并研究带区间文字的溯因问题，分析解识别、解存在性及假设相关性的计算复杂性，证明子句片段中的溯因推理复杂度低于一般情形。
2025-08-13 cs.LO
Proof Complexity of Linear Logics
Bernoulli Institute, University of Groningen（格罗宁根大学伯努利研究所）；Department of Computer Science, University of Bath（巴斯大学计算机科学系）
研究经典命题逻辑相继式演算$\mathbf{LK}$证明规模下界问题，以$\mathbf{FL_e}$为基础系统，通过构造公式族得出收缩规则影响下的指数证明规模下界，展示特定相继式得出切割规则有指数级加速，实现多个线性演算及其无切割对应物的指数分离。
2026-07-10 cs.CC cs.LO math.LO
Tower-Complete Problems in Contraction-Free Substructural Logics
研究了一类无收缩子结构逻辑的非初等计算复杂性。借助Lazić和Schmitz（2015）开创的技术，我们证明了具有交换和弱化的完整Lambek演算（$\mathbf{FL}_{\mathbf{ew}}$）的演绎问题不是初等的（即，可以在由初等递归函数限定的时间内判定的判定问题的类），但是在PR中（即，可以在由原始递归函数限定的时间内决定的判定问题的类）。更准确地说，我们证明了这个问题对于Tower是完全的，Tower是一个非初等复杂性类，它是Schmitz（2016）引入的快速增长的复杂性层次的一部分。同样的复杂性结果甚至适用于BCK逻辑中的演绎，即，$\mathbf{FL}_{\mathbf{ew}}$的隐含片段。我们进一步证明了初等仿射逻辑的可证明性问题的塔完备性，这是由Dal Lago和Martini（2004）证明的。
2022-11-20 cs.LO math.LO
Mapping the Object-Role Modeling language ORM2 into Description Logic language DLRifd
近年来，人们已经做出了一些努力，以增强概念数据建模与自动推理，以提高模型的质量，并获得隐含的信息。在实现中实现这一点的一种方法是约束语言。描述逻辑的进步可以帮助选择正确的语言，使其具有最大的表达能力，但仍保留在一阶逻辑的可判定片段内，从而使用DL推理机实现具有良好性能的可行实现。最适合的DL语言似乎是ExpTime-complete DLRifd。为了说明权衡和突出功能的建模语言，我们提出了一个精确的转换非常富有表现力（不可判定）的ORM/ORM 2概念数据建模语言的映射功能，完全DLRifd。虽然不是所有的ORM 2功能都可以被映射，但这是一个有趣的片段，因为它已经表明DLRifd也可以编码UML类图和EER，因此可以促进概念数据模型之间的互操作，并研究建模语言的本体方面。
2009-04-22 cs.LO
Formal verification of a proof procedure for the description logic ALC
描述逻辑（DL）是一种用于以结构化和形式化的方式表示和推理应用领域知识的语言。为了实现这一目标，已经实施了几个证明器，如RACER和FaCT++，但这些证明器本身尚未获得认证。为了确保这些DL中推导的合理性，有必要正式验证这些推理机应用的推导。形式化方法为证明过程的规范和验证提供了强大的工具，其中包括证明过程的可靠性，完整性和终止性等属性的方法。在本文中，我们提出了一个证明过程的描述逻辑ALC的定义，基于语义tableau方法。我们通过使用Isabelle证明助手证明其可靠性、完备性和终止性来确保证明器的有效性。证明分为两个阶段进行，首先在抽象级别上建立这些属性，然后将它们实例化以用于基于列表的实现。
2013-07-31 cs.LO
Reaching Classicality through Transitive Closure
本文通过传递闭包及其对偶运算，将基于不同三值方案和标准的逻辑组合，证明经典逻辑可由亚完备与亚一致逻辑的并集经传递闭包获得，并刻画了逻辑间的格结构关系。
2025-03-28 cs.LO math.LO
Beyond Monads and Biproducts: A Uniform Interpretation of Parallelism in Intuitionistic Logic
Université de Lorraine, CNRS, Inria, LORIA（洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林信息研究实验室）；Universidad Nacional de Quilmes（基尔梅斯国立大学）；Universidad de la República, Facultad de Ingeniería, IMERL（共和国大学、工程学院、数学与计算研究与应用中心）
本文提出了一种在直觉逻辑中统一建模并行性与代数效应的框架，无需单子或双积，通过引入两种lambda演算及新的集合论解释实现。
2025-09-18 cs.LO math.CT
Efficient Normalization of Linear Temporal Logic
本文提出直接且纯语法的LTL规范化方法，将最坏情况复杂度从非初等降至单指数膨胀，并据此给出将LTL翻译为确定性Rabin自动机的简单算法。
2024-02-27 cs.LO
Dynamic logic assigned to automata
动态逻辑${\mathbf B}$可以被分配给每个自动机${\mathcal A}$，而不管${\mathcal A}$是确定性的还是非确定性的。这种逻辑使我们能够以组合命题的形式对${\mathcal A}$进行观察，并且由于转换函子$T$，它捕获了${\mathcal A}$的动态行为。存在公式化的条件，在这些条件下，自动机${\mathcal A}$可以通过${\mathbf B}$和$T$来恢复。
2018-09-11 cs.LO math.LO
On Exact Sampling in the Two-Variable Fragment of First-Order Logic
Beihang University（北京航空航天大学）；Beihang Hangzhou Innovation Institute Yuhang（北航杭州创新研究院（余杭））；CRRC Zhuzhou Institute（中车株洲研究所）；ETH Zurich（苏黎世联邦理工学院）；Czech Technical University in Prague（捷克布拉格技术大学）
本文证明一阶逻辑二变量片段（FO²）在采样下具有域可提升性，即存在多项式时间采样算法，并扩展至计数约束情形，方法构造性，可应用于组合结构均匀生成及统计关系模型采样。
2023-05-06 cs.AI cs.LO
Exponential Gaps Between Intuitionistic Linear Extended Frege Systems
Bernoulli Institute, University of Groningen（格罗宁根大学伯努利研究所）
本文建立了直觉主义亚结构和线性逻辑的扩展弗雷格系统间的指数分离，构造了一类公式在不同系统中证明长度的指数差距，关键利用了L-弗雷格的可行析取性质变体。
2026-09-02 cs.LO math.LO
Two Treatments of Definite Descriptions in Intuitionist Negative Free Logic
含有明确描述的句子，即“The $F$”形式的表达，可以使用二元量词$ι$来形式化，该量词由两个谓词组成一个公式，其中$ιx[F, G]$读作“The $F$ is $G$”。这是一个创新，通常形式化的明确的描述与长期形成运营商。本文对这两种方法进行了比较。在简要概述了\citep{kurbisiotaI}中提出的由这种量词扩展的直觉负自由逻辑系统$\mathbf{INF}^ι$之后，首先将$\mathbf{INF}^ι$与Tennant的系统和直觉负自由逻辑中形成$ι$算子的项的公理化处理进行了比较。这两个系统被证明是等价的子系统的$\mathbf{INF}^ι$，其中的$G$的$ιx[F, G]$被限制到身份。$\mathbf{INF}^ι$，然后比较一个直观的版本的系统的兰伯特的，除了长期形成运营商有一个运营商的谓词抽象表示范围的区别。这两个系统将通过各自语言之间的翻译来证明是等效的。讨论中指出了本方法相对于替代方法的优点。
2021-08-04 cs.LO math.LO
Reducing Fuzzy Answer Set Programming to Model Finding in Fuzzy Logics
近年来，回答集编程已经扩展到处理多值谓词。由此产生的形式主义允许建模的连续问题，优雅的ASP允许离散问题的建模，通过结合ASP与模糊逻辑的稳定模型语义。然而，与经典ASP的情况下，许多有效的求解器已被构造，迄今为止，没有有效的模糊答案集编程求解器。经典ASP的一种公知技术包括将ASP程序$P$转换为命题理论，该命题理论的模型精确地对应于$P$的答案集。在本文中，我们将展示如何将这一想法扩展到模糊ASP，铺平了道路，实现高效的模糊ASP求解器，可以利用现有的模糊逻辑推理。出现在逻辑编程理论与实践（TPLP）中。
2011-04-27 cs.LO cs.PL
Sahlqvist-Type Completeness Theory for Hybrid Logic with Binder
在本文中，我们继续在\cite{Zh21c}的研究，发展的Sahlqvist型完备性理论的混合逻辑与满意运营商和向下绑定$\mathcal{L}(@, \downarrow)$。我们按照\cite{ConRob}中的思想定义了$\mathcal{L}(@, \downarrow)$的骨架Sahlqvist公式类，但是我们遵循了一种不同的证明策略，这是纯粹的证明理论，即对于每个骨架Sahlqvist公式$ϕ$及其混合纯对应$π$，$\mathbf{K}_{\mathcal{H}(@, \downarrow)}+ϕ$证明了$π$，因此$\mathbf{K}_{\mathcal{H}(@, \downarrow)}+ϕ$相对于$π$定义的框架类是完备的，使用\cite{Zh21c}中定义的算法$\mathsf{ALBA}^{\downarrow}$的受限版本。
2022-07-04 cs.LO math.LO
Automated reasoning support for Standpoint-OWL 2
Technische Universität Dresden（德累斯顿工业大学）
该研究提出一种支持多立场知识建模与推理的工具，通过将立场增强版描述逻辑SROIQ翻译为经典版本，复用现有推理器实现Standpoint-OWL 2的自动推理。
2023-04-30 cs.AI cs.LO
An Efficient Normalisation Procedure for Linear Temporal Logic and Very Weak Alternating Automata
在80年代中期，Lichelman，Pnueli和Zuck证明了一个经典定理，说明Past LTL的每个公式（带有过去算子的LTL的扩展）都等价于$\bigwedge_{i=1}^n \mathbf{G}\mathbf{F} φ_i \vee \mathbf{F}\mathbf{G} ψ_i$形式的公式，其中$φ_i$和$ψ_i$只包含过去算子。几年后，Chang、Manna和Pnueli在这个结果的基础上导出了LTL的类似范式。这两个规范化过程都有一个非初等的最坏情况爆破，并遵循从公式到无计数器自动机到无星正则表达式再回到公式的相关路径。我们在这两点上都有所改进。我们提出了一个直接的和纯粹的语法规范化程序LTL产生一个范式，相当于一个由张，曼纳，和Pnueli，只有一个单一的指数爆破。作为一个应用，我们推导出一个简单的算法，将LTL转换成确定性的拉宾自动机。该算法规范化的公式，将其转换成一个特殊的非常弱的交替自动机，并适用于一个简单的determinisation程序，有效的只有这些特殊的自动机。
2020-05-01 cs.FL cs.LO
Exploiting Uncertainty for Querying Inconsistent Description Logics Knowledge Bases
本文利用DISPONTE概率语义处理描述逻辑知识库的不一致性问题，在TRILL和BUNDLE推理器中实现并验证，并与修复语义进行形式化比较。
2025-08-04 cs.AI cs.LO
Hypersequent Calculi Have Ackermannian Complexity
Max Planck Institute for Software Systems（马克斯·普朗克软件系统研究所）；Bernoulli Institute, University of Groningen（格罗宁根大学伯努利研究所）
研究显示，超序列演算在扩展可交换全拉姆贝克算术时，其证明复杂度可被限制在阿克曼层级，而非超阿克曼层级。
2026-02-22 cs.CC cs.LO math.LO
Queries With Exact Truth Values in Paraconsistent Description Logics
Université de Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800（波尔多大学、国家科学研究中心、波尔多INP、LaBRI、UMR 5800）；Japanese-French Laboratory for Informatics, CNRS, NII, IRL 2537（日法信息实验室、国家科学研究中心、日本信息机构、IRL 2537）；DI ENS, ENS, CNRS, PSL University & Inria, Paris, France（ENS DI、巴黎高等师范学院、国家科学研究中心、巴黎科学实验室与Inria、法国巴黎）
本文在准协调描述逻辑中引入四值Belnapian语义和真值算子以区分矛盾证据与正面证据，并通过归约到经典DL查询应答精确刻画了查询复杂度，证明Horn DL保持可处理的数据复杂度。
2024-08-15 cs.AI cs.DB cs.LO
