Display to Labeled Proofs and Back Again for Tense Logics
我们介绍之间的翻译显示演算证明和标记演算证明的紧张逻辑的背景下。首先,我们证明了,在显示演算的最小时态逻辑Kt扩展与一般路径公理的每一个派生可以有效地转化为相应的标记演算的派生。关于逆翻译,我们表明,Kt扩展与路径公理,在相应的标记演算的每个派生可以放入一个特殊的形式,是可翻译的派生在相关的显示演算。在这个逆翻译中的一个关键见解是将显示序列规范表示为标记的多树。标记的多树,它表示等价类的显示序列模显示公设,也揭示了相关的对应结果紧张的逻辑。
2021-05-06 cs.LO math.LO
Deciding some displayable modal logics
本文利用显示演算证明了正规模态逻辑K及其若干扩张的可判定性。
2023-12-25 math.LO
Tableaux for epistemic Gödel logic
The Czech Academy of Sciences, Institute of Computer Science(捷克科学院计算机研究所);Rensselaer Polytechnic Institute(伦斯勒理工学院)
本文提出了一种多智能体知识 Gödel 逻辑,利用表格计算方法解决有效性问题,证明其在不同智能体数量下的复杂性为 PSpace 或 coNP 完全。
2025-10-06 math.LO
Bilattice Logic Properly Displayed
本文给出了双格逻辑(含合并)的一个适当的多型显示演算,并证明了它的可靠性、完备性、保守性、标准子公式性质和割消。我们的建议建立在双格的产品表示,并适用于显示结石的设计中的多类型的方法学的指导方针。
2017-09-07 math.LO
Agent-Knowledge Logic for Alternative Epistemic Logic
本文提出一种智能体-知识逻辑,通过乘积个体知识结构与智能体关系集合构建,证明其可嵌入标准认知逻辑并具有有限时间运行的表格演算证明系统。
2024-12-31 cs.LO math.LO
First order logic properly displayed
引入了一阶逻辑的一种真显示演算,并利用Belnap型元定理证明了它的可靠性、完备性、保守性、子公式性质和割消.所有的推理规则在一致替换下是封闭的,并且没有附加条件。
2021-05-19 math.LO
Lambek-Grishin Calculus: Focusing, Display and Full Polarization
\emph{Focused sequent calculi}是一种改进的证明演算,其中关于推理规则的适用性的附加副条件强制实现证明搜索策略。聚焦无割证明给出了一种特殊的范式,用于定义微积分证明的恒等式。通过对\emph{multi-type calculi}理论及其代数语义的\emph{heterogenous consequence relations}推广,提出了一种新的Lambek-Grishin逻辑的聚焦显示演算fD.LG和全极化代数语义FP.LG.微积分fD.LG有\emph{strong focalization},它是\emph{sound and complete} w.r.t.这个完备性结果在某种意义上比标准极化代数语义的完备性更强(例如参见Bastenhof对于Lambek-Grishin逻辑的相位语义或Hamano和Takemura对于线性逻辑的相位语义),因为我们不需要在同一公式上连续应用移位的证明上做商。我们计划调查之间的连接,如果有的话,这个完整性的结果和概念的\emph{full completeness}介绍Abramsky等人。我们还显示了一些额外的结果。fD.LG是健全和完整的w.r.t. LG-代数:这相当于所谓的\emph{completeness of focusing}的语义证明,假定用于Lambek-Grishin逻辑的标准(显示)微积…
2020-11-05 cs.LO math.LO
An analytic calculus for intuitionistic belief
直觉主义信念已经被阿特莫夫(Artemov)和普罗托波佩斯库(Protopescu)公理化为直觉主义命题逻辑的扩展,通过分配方案K和共反射$A\rightarrow\Box A$。通过这种方式,信念被解释为验证的结果,并且它适合于具有认知模态的直觉主义命题逻辑的扩展的Brouwer-Heyting-Kolmogorov解释。本文研究了直觉信念的自然演绎系统$\mathsf{IEL}^{-}$的结构性质。重点讨论了微积分的解析性,首先证明了正规化定理和子公式性质。从这些,逻辑的可判定性和一致性遵循作为推论。最后,用纯证明论的方法建立了析取性质、$\Box$ -素性和反射规则的可容许性。
2021-06-27 cs.LO math.LO
Inception Display Calculi
IMDEA Software Institute(IMDEA软件研究所);Vrije Universiteit Amsterdam(阿姆斯特丹自由大学);Department of Mathematics and Applied Mathematics, U. of Johannesburg(约翰内斯堡大学数学与应用数学系)
本文提出了一种扩展的显现演算框架,用于涵盖更广泛的逻辑系统,包括非分析归纳公理的公理扩展,并通过统一对应理论和ALBA算法生成分析规则。
2026-05-16 math.LO
Lattice Logic Properly Displayed
本文给出了(非分配)格逻辑的一个合理的、完备的、保守的、具有割消和子公式性质的显示演算。适当性(即在规则中所有参数部分的统一替换下的封闭性)是本提案的主要兴趣和附加值,并且允许最平滑的Belnap式切割消除证明。我们的建议建立在格逻辑的语义环境的代数和序理论的分析,并适用于显示演算的设计中的多类型的方法学的指导方针。
2016-12-18 cs.LO math.LO
Realizing the Maximal Analytic Display Fragment of Labeled Sequent Calculi for Tense Logics
本文通过提出PTIME翻译和严格标签证明概念,建立了时态逻辑解析展示演算与标签相继式演算之间的多项式等价关系,证明标签形式体系包含并扩展了展示形式体系。
2024-06-28 cs.LO math.LO
Syntactic completeness of proper display calculi
最近的一系列结构证明理论的研究旨在探索分析演算的概念(即那些支持通用和模块化证明策略的演算),并确定可以根据这些演算捕获的逻辑类。在这种情况下,Wansing引入了适当显示演算的概念,作为证明演算的一个可能的设计框架,其中以特别透明的方式实现了分析性需求。最近,可适当显示逻辑(即那些可以用适当显示演算等价表示的逻辑)的理论已经与广义Sahlqvist理论(又名统一对应)联系起来发展。具体地说,可恰当显示逻辑在句法上被刻画为那些由解析归纳公理化的逻辑,这些公理可以等价地和算法地转化为解析结构规则,从而得到的恰当显示演算具有一组基本性质:可靠性、完备性、保守性、割消和子公式性质。在这种情况下,证明给定的演算是完整的w.r.t.原始逻辑通常在语法上执行,即,通过示出在基本系统中存在逻辑的每个给定公理的(无割)推导,其中从给定公理算法生成的分析结构规则已经被添加到该基本系统中。然而,到目前为止,这种证明策略的语法完整性已经实现了个案的基础上,而不是一般。在本文中,我们解决这个差距,证明在任何正常的(分配)格扩展签名正确显示逻辑的语法完备性。具体来说,我们表明,对于每一个分析归纳公理的切割自由推导可以有效地产生具有特定的形状,被称为前范式。
2021-02-23 cs.LO math.LO
Linear Logic Properly Displayed
给出了直觉逻辑、双直觉逻辑和经典指数线性逻辑的显示演算,这些演算是可靠的、完备的、保守的,并且具有割消和子公式性质。基于相同的设计,我们引入了一个变种的Lambek演算的指数,旨在捕捉控制应用的交换和结合。适当性(即在规则中所有参数部分的统一替换下的闭合)是本提案的主要兴趣和附加值,并且允许最顺利地证明切割消除。我们的建议建立在线性逻辑的代数和序理论的分析,并适用于显示演算的设计中的多类型方法的指导方针。
2016-11-13 cs.LO math.CT math.LO
Algebraic proof theory for LE-logics
本文将代数证明论从全兰贝克演算推广到正规格扩张逻辑,通过推广剩余框架并证明显示演算的语义切割消去和有限模型性质,为一致地研究LE-逻辑提供了统一工具。
2024-01-16 math.LO
Meaning and identity of proofs in a bilateralist setting: A two-sorted typed lambda-calculus for proofs and refutations
本文为Wansing双直觉主义逻辑2Int构建双类类型化λ演算λ-2Int,建立带项标注的证明系统并证明对偶化定理,从而从双边主义视角探讨证明的意义、指称与同一性问题。
2024-02-23 cs.LO math.LO
Problems and Consequences of Bilateral Notions of (Meta-)Derivability
Ruhr University Bochum(波鸿鲁尔大学)
本文探讨双边主义下相继式演算中两种可推导性对偶化的问题,揭示证明与反驳概念的不平衡,并提出保持双边平衡的解决方案。
2025-10-16 cs.LO math.LO
Proof Theory for Non-Contingency Logic
Institut für Informatik, Universität Bern(伯尔尼大学);Philosophy Department, Peking University(北京大学)
本文为非偶然性逻辑构建了基于广义路径条件的统一带标签矢列演算,证明其相对于相应框架类的可靠性与完备性,提供了统一的证明论框架。
2026-10-01 math.LO
Unified Correspondence as a Proof-Theoretic Tool
本文旨在建立模态逻辑领域的对应现象与贝尔纳普提出的显示演算理论之间的形式联系。马库斯·克拉赫特(Marcus Kracht)在描述模态公理(他称之为原始公式)的背景下,对这些联系进行了细致的观察和利用,这些模态公理可以有效地转化为显示演算的“分析”结构规则。在这种情况下,一个规则是“分析的”,如果将它添加到一个显示演算保持贝尔纳普的削减消除定理。近年来,对应论的发展已经从经典的模态逻辑统一地扩展到非经典逻辑的不同家族,从(双)直觉(模态)逻辑、线性、相关和其他子结构逻辑,到混合逻辑和μ演算。这种推广产生了一种称为统一对应的理论,其中最重要的技术工具是算法ALBA,以及Sahlqvist型公式和不等式类的语法表征,这些公式和不等式在正常DLE逻辑(逻辑的代数语义是基于有界分配格)的设置中是统一的。我们应用统一对应理论,其工具和见解,扩展Kracht的结果,并证明他的要求在设置DLE逻辑。本文的结果刻画了真可显示DLE-逻辑空间。
2016-03-27 cs.LO math.LO
Nested Sequents
我们看到如何嵌套序列,超序列的自然概括,使我们能够开发一个系统的模态逻辑证明理论。与其他突出的形式主义,如显示演算和标记序列相反,嵌套序列留在模态语言中,并允许在字面意义上享受子公式属性的证明系统。在第一部分中,我们研究了一套系统的嵌套系统的所有正常模态逻辑形成的一些组合的公理的序列性,自反性,对称性,传递性和欧几里德。我们建立健全性和完整性和他们的一些良好的性质,如可逆的所有规则,结构规则的可接受性,终止证明搜索,以及句法切割消除。在第二部分中,我们研究了常识逻辑,一种具有不动点模态的模态逻辑。我们期待在两个无穷证明系统,这种逻辑:现有的一个普通序列的基础上,没有语法切割消除程序是已知的,和一个新的嵌套序列的基础上。我们看到如何嵌套的序列,在普通的序列相比,允许句法削减消除,从而使我们能够获得一个序数上限的长度证明。
2010-04-11 cs.LO math.LO