Parameterized complexity of n-dense modal logics
University of Toulouse - IRIT - CNRS(图卢兹大学 - IRIT - 法国国家科学研究中心)
本文研究了n-密集模态逻辑的可满足性问题复杂度,通过参数化复杂度分析证明其属于para-PSPACE,并引入递归窗口工具进行扩展。
2026-04-13 cs.LO
A New Modal Framework for Epistemic Logic
Peking University(北京大学)
近年来,非标准认知逻辑(knowingwhether,knowinghow,knowingwhat,knowingwhy等)引起了人们越来越大的兴趣,这些逻辑中引入的新的认知模态在语义上都共享$\exists x \Box ϕ$的一般模式,例如,知道如何实现$ϕ$大致意味着存在一种方法,这样你就知道它是一种方法,以确保$ϕ$。此外,由此产生的逻辑是可判定的。受这些特定逻辑的启发,在这项工作中,我们提出了一个非常通用和强大的框架的基础上,量词自由谓词语言扩展了一个新的模态$\Box^x$,它包完全$\exists x \Box$在一起。我们表明,所得到的语言,虽然更有表现力,共享许多良好的性质的基本命题模态逻辑在任意模型,如有限树模型属性和van Bentham的特征w.r.t.一阶模态逻辑我们公理化的逻辑在S5框架与直观的公理捕捉之间的相互作用$\Box^x$和知道,运营商在认知设置。
2017-07-27 cs.AI cs.LO
A Sequent Calculus for Dynamic Topological Logic
本文对动态拓扑逻辑$\textbf{DTL}$的时间-拓扑片段$\textbf{DTL}_{0}^{\circ * \slash \Box}$引入了一个新的演算,利用\cite{paper3}中给出的$\textbf{DTL}_{0}^{\circ * \slash \Box}$的公理化,从语义上证明了其可靠性,并从语法上证明了其完备性. $\textbf{DTL}_{0}^{\circ * \slash \Box}$的无割的Tumbler演算是Gentzen经典Tumbler演算的命题片段、模态扩展的两个$\Box$结构规则、以及时间扩展的九个$\circ$(下一个)和$*$(下一个)结构规则的结合。未来的研究将集中在动态拓扑$\textbf{S5}$逻辑的超代数演算的建设,以证明Kremer的下一个删除猜想几乎离散空间$\textbf{S5H}$上的同胚逻辑。
2014-08-03 cs.LO math.LO
Learning Aggregate Queries Defined by First-Order Logic with Counting
本文研究超越布尔分类的多类整数分类问题,提出在拟线性时间内构建索引结构,实现FOC1可定义整数值分类器的高效学习。
2024-11-06 cs.DB cs.LO
On semantics of first-order justification logic with binding modalities
Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所)
本文提出一种结合证明术语和绑定模态的第一次序逻辑证明系统,并建立了其相对于Kripke式语义的正确性和完备性。
2025-12-08 cs.LO math.LO
Intuitionistic modal logics: epistemic reasoning with distributed knowledge
Toulouse Institute of Computer Science Research(图卢兹计算机科学研究所在);CNRS-INPT-UT(法国国家科学研究中心-国家电信学院-图卢兹大学)
本文向直觉主义信念与认知逻辑的参数化语言中添加菱形算子,并证明了所得的带分布式知识的逻辑关于其关系语义的完备性。
2025-09-16 cs.LO
Blending margins: The modal logic K has nullary unification type
本文研究了基本模态逻辑K中公式$p \to \Box p$的性质。我们证明了K满足边际规则$ϕ\to \Boxϕ/ ϕ, \negϕ$的一个无穷弱变式,并由此得到了K中关于容许性和统一性的各种否定结果.我们描述了一组完整的统一器(即,使公式可证明的替换),并使用它来建立K具有最差可能的统一类型:空值。在行为良好的传递模态逻辑中,可容许性和统一性可以根据Ghilardi引入的投影公式来分析;特别地,投影公式对于这些逻辑与可容许饱和的公式一致(即,导出它们的所有多结论可接受的结果)或精确的(即,公理化一个替代理论)。相反,我们证明了在K中,公式$p \to \Box p$是可容许饱和的,但既不是射影的,也不是精确的。我们对K的所有结果也适用于基本描述逻辑ALC。
2013-10-11 cs.LO math.LO
Topological Modal Logics with Difference Modality
我们考虑带有两个模态算子$\Box$和$\D$的命题模态逻辑。在拓扑语义中,$\Box$被解释为内部算子,而$\D$被解释为差。我们表明,一些重要的拓扑性质是在这种语言中表达。此外,我们提出了一些逻辑和证明f.m.p.和完备性定理。
2010-11-25 cs.LO math.LO
The Sources of Unknowability and Self-refutation in Epistemic and Dynamic Epistemic Logic
University of Tsukuba(筑波大学)
本文定义不可信与不可知公式,证明其源于Moore不动点,在S5中统一静态与动态概念,并推广至多智能体及分析Brandenburger-Keisler悖论。
2026-09-21 cs.LO
A unified logical framework for explanations in classifier systems
IRIT, Toulouse University(图卢兹大学IRIT研究所);IRIT-CNRS, Toulouse University(图卢兹大学法国国家科学研究中心IRIT研究所)
本文提出一个基于“其他条件不变”模态逻辑的统一框架,用于形式化二元分类器的多种解释概念(溯因、对比、反事实等),并给出公理化、复杂度分析及动态与认知扩展。
2023-07-08 cs.AI cs.LO math.LO
Bundled fragments of first-order modal logic: (un)decidability
Institute of Mathematical Sciences, Homi Bhabha National Institute(数学科学研究所,霍米·巴巴国家研究所);Peking University(北京大学)
量化模态逻辑为模态态度的推理提供了一种自然的逻辑语言,即使在保留量化的丰富性的同时,也可以引用域上的谓词。但是,在许多模型类上,逻辑的大多数片段都是不可判定的。多年来,只有少数片段(例如单声部)被证明是可判定的。在本文中,我们研究的片段,捆绑量词和模态在一起,知识/为什么/什么的认知逻辑的早期工作的启发。与量化模态逻辑一样,域是否在世界上保持相同会产生重大差异。特别是,我们表明,束$\forall \Box$是不可判定的恒定域的解释,即使只有一元谓词,而$\exists \Box$束是可判定的。另一方面,在增加域解释,我们得到的可判定性与$\forall \Box$和$\exists \Box$束与不受限制的谓词。在这些情况下,我们还获得了在\PSPACE中运行的基于tableau的过程。我们进一步表明,$\exists \Box$束不能区分恒定域和增加域的解释。
2018-03-28 cs.AI cs.LO math.LO
TAPO-Structured Description Logic for Information Behavior: Procedural and Oracle-Based Extensions
Takao Inoué(独立研究者)
TAPO-结构描述逻辑通过整合过程动态、Oracle推理和sheaf语义,提供了一个分析交互、不确定性和情境性信息行为的正式框架。
2026-02-19 cs.AI cs.LO
White-box Induction From SVM Models: Explainable AI with Logic Programming
The University of Texas at Dallas(德克萨斯大学达拉斯分校)
我们专注于问题的诱导逻辑程序,解释模型学习的支持向量机(SVM)算法。自顶向下顺序覆盖归纳逻辑程序设计(ILP)算法(例如,FOIL)应用爬山搜索,使用来自信息论的算法。这类算法的一个主要问题是陷入局部最优。然而,在我们的新方法中,数据相关的爬山搜索被模型相关的搜索所取代,其中首先训练全局最优SVM模型,然后算法将支持向量视为模型中最有影响力的数据点,并引入一个子句,该子句将覆盖支持向量和与该支持向量最相似的点。我们的算法没有定义一个固定的假设搜索空间,而是利用SHAP(可解释AI中的一个特定于示例的解释器)来确定一组相关的特征。这种方法产生了一个算法,捕捉SVM模型的底层逻辑,并优于%GG:FOIL算法-->其他ILP算法其他ILP算法的数量方面的诱导条款和分类评估指标。这篇论文正在考虑发表在“逻辑程序设计的理论与实践”杂志上。
2020-08-09 cs.AI cs.LO
Modalities in non-classical variations of $\mathsf{S4}$
该研究探讨S4的非经典类似逻辑CS4、IS4、GS4、GS4^c的模态数量,发现CS4有无限个{¬,◇}模态,IS4和GS4有无限个{¬,□,◇}模态,GS4^c的{¬,□,◇}模态数量有限。
2026-09-02 cs.LO math.LO
Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
本文为Fischer Servi的直觉主义模态逻辑IK及其扩展提供证明逻辑对应物,通过扩展证明项语法、公理化和无切嵌套序列系统实现语法实现。
2025-07-12 cs.LO math.LO
Some Common Mistakes in the Teaching and Textbooks of Modal Logic
本文讨论了模态逻辑教学和教材中的四个常见错误。第一种是缺少公理$\Diamondφ\leftrightarrow\neg\Box\negφ$,当选择$\Diamond$作为原始模态算子时,误解了$\Box$和$\Diamond$是对称的。二是在用滤子证明有限模型性质时,忘记了使滤子公式集在子公式下封闭,忽略了$\Boxφ$和$\Diamondφ$可能是滤子公式的缩写。三是给出了与原始模态算子不匹配的极小典型模型中典型关系的错误定义。三是对必然性规则的误解,不了解必然性规则与肯定前件规则的区别。为了更好地理解必然性规则,本文总结了模态逻辑中演绎后件的六种定义方式:省略定义、经典定义、三元定义、约化定义、有界定义和紧缩定义,并证明了后三种定义是等价的。
2020-05-20 cs.LO math.LO
Logic-based Explanations for Linear Support Vector Classifiers with Reject Option
Instituto Federal de Educação, Ciência e Tecnologia do Ceará (IFCE)(塞阿拉联邦教育、科学和技术学院(IFCE))
针对带拒绝选项的线性SVC缺乏解释方法的问题,提出一种基于逻辑的解释方法,提供正确性和最小性的形式化保证,实验表明其比Anchors算法生成的解释更短且时间成本更低。
2024-03-24 cs.AI cs.LG cs.LO
Modal logic, fundamentally
本文利用带否定、必然与可能算子的格扩张表示定理,证明在根本逻辑条件下两类模态关系可合一,并由此建立根本模态逻辑对双关系结构的可靠完备性。
2024-06-22 cs.LO math.LO
Generalizing Logic-based Explanations for Machine Learning Classifiers via Optimization
Instituto Federal de Educação, Ciência e Tecnologia do Ceará (IFCE)(巴西塞阿布罗州联邦教育、科学和技术研究所(IFCE))
本文提出两种方法,通过优化提升基于逻辑的机器学习分类器解释的正确性和覆盖范围,实验表明Twostep显著提高了解释覆盖范围。
2026-03-02 cs.LG cs.LO
Towards a Proof Theory of Gödel Modal Logics
针对基本模态模糊逻辑的盒形和菱形片段引入了分析证明演算,该演算将模态逻辑K的Kripke语义与哥德尔逻辑的多值语义相结合.演算用于建立这些片段的完整性和复杂性结果。
2011-05-14 cs.LO math.LO
Dual Box Embeddings for the Description Logic EL++
University of Oxford(牛津大学);The University of Manchester(曼彻斯特大学)
针对现有本体嵌入方法无法忠实建模复杂关系及角色包含公理的问题,提出适用于描述逻辑EL++的新型本体嵌入方法Box$^2$EL,将概念和角色表示为盒并利用碰撞机制建模,在多项任务上取得最优结果。
2024-03-25 cs.AI cs.LG cs.LO
A sound interpretation of Leśniewski's epsilon in modal logic KTB
在本文中,我们将证明以下从Lehanniewski本体论的命题片段$\bf L_1$到模态逻辑$\bf KTB$的翻译$I^M$是合理的:对于$\bf L_1$的任何式$ϕ$和$ψ$,定义为\smallskip(M1)$I^M(ϕ\vee ψ)$ = $I^M(ϕ) \vee I^M(ψ),$(M2)$I^M(\neg ϕ)$ = $\neg I^M(ϕ),$(M3)$I^M(εab)$ = $\Diamond p_a \supset p_a . \wedge . \Box p_a \supset \Box p_b . \wedge . \Diamond p_b \supset p_a,$ \smallskip \noindent其中$p_a$和$p_b$是分别对应于名称变量$a$和$b$的命题变量。在最后一节中,我们将给出一些开放的问题和我的建议。
2021-10-02 cs.LO math.LO
Learning Concepts Definable in First-Order Logic with Counting
该研究将多对数度结构上一阶逻辑可定义分类器的亚线性时间学习结果推广至带计数的一阶逻辑FOCN,拓展到特定度界的不可知PAC学习,并证明无界度下亚线性学习不可行。
2025-07-24 cs.AI cs.LG cs.LO
HyDI: A hybrid Deep Learning-Inductive Logic Programming ensemble for multi-label classification
University of Osnabrück(奥斯纳布吕克大学)
HyDI提出一种结合深度学习与归纳逻辑编程的混合集成架构,用于层次化多标签分类,在ChEBI本体上为314个类别生成规则,提供透明且可解释的分类结果。
2026-09-30 cs.LG 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
Calculi for Intuitionistic Normal Modal Logic
本文给出了一个按名称调用和一个按值调用的项演算,它们都与直觉模态逻辑IK的盒片段有Curry-Howard对应关系。显示了结石的强归一化性和汇合性。此外,我们还定义了一个从按值调用演算到按名称调用演算的CPS转换,并证明了它的可靠性和完备性。
2016-06-10 cs.LO cs.PL