An introduction to Differential Linear Logic: proof-nets, models and antiderivatives
微分线性逻辑丰富了线性逻辑与额外的逻辑规则的指数连接,对偶的通常规则的遗弃,削弱和收缩。本文提出了微分线性逻辑的证明网语法及其指称模型的范畴公理化。我们还介绍了一个简单的分类条件下,这些模型的一般反导数操作变得可用。最后,我们简要地描述了集合和关系的模型,并给出了有限性空间和线性和连续函数的模型更详细的说明。
2016-06-06 cs.LO
Proof identity for mere mortals
证明恒等式问题:什么时候两个证明是相同的?当人们反思数学实践时,这个问题自然会出现。这个问题可以理解为对数理逻辑的挑战,事实上,在证明论文献中可以找到关于这个问题的各种观点。从证明理论的角度来看,挑战是通过制定新的演算,消除“官僚主义”;技术,如规范化和削减消除,以及证明压缩,被采用。在这份说明中,一个新的角度对证明身份的问题进行了概述。新的方法采用的概念和自动定理证明的工具,并补充了来自纯证明理论的理论观点。实际的方法说明了来自TPTP问题库的实验。
2014-03-04 cs.LO
Categorical Proof-Theoretic Semantics
本研究将Sandqvist的直觉主义命题逻辑基扩展语义与预层范畴证明论关联,从范畴论重构可靠性与完全性论证,证明其构造的自然性,并指出该语义可视为层范畴中的自然析取。
2024-02-01 cs.LO math.CT math.LO
Homomorphic Encryption of Intuitionistic Logic Proofs and Functional Programs: A Categorical Approach Inspired by Composite-Order Bilinear Groups
SingularityNET(奇点网);TrueAGI;OpenCog
本文提出利用多项式函子与有界自然函子作为范畴论基底,将同态加密从算术运算扩展到直觉主义逻辑证明和依赖类型函数式程序,并通过基于子图同构归约的BNF区分问题提供安全性基础。
2025-02-26 cs.AI cs.LO
A Higher Structure Identity Principle
普通的结构同一性原则指出集合水平结构的任何性质(例如,偏序集,群,环,域)在同构下是不变的:更具体地说,结构的标识与同构一致。我们证明了这一原则的一个版本,广泛的高类别的结构,适应FOLDS签名,以指定一个一般的结构类,并使用两级类型理论对待所有类别的尺寸一致。正如先前已知的1-范畴的情况(这是我们理论的一个例子),结构本身必须满足局部单价原理,即同一性与结构元素之间的“同构”相一致。我们的主要技术成就是这样的同构的定义,我们称之为“不相容性”,只使用依赖结构,而不是任何概念的组合。
2020-06-23 cs.LO math.CT math.LO
Propositional equality, identity types, and direct computational paths
在证明论中,规范证明的概念是相当基本的,并且通常被认为是理所当然的,一个句子的规范证明必须是唯一的,直到某些次要的句法细节(例如,变量的变化)。当建立一个证明理论的平等之一是面临着一个相当意想不到的情况下,可能没有一个唯一的规范证明的平等声明。事实上,在(1994 - 5)建议的形式化证明命题平等的库里-霍华德风格,我们已经发现了这样一个特点。霍夫曼和施特雷彻(Hofmann & Streicher,1994)完全独立地在一个不同的环境中展示了如何建立马丁-洛夫的类型论的模型,其中恒等式类型的规范证明的唯一性不成立。这里的意图是表明,通过考虑重写和替换的序列,这是一个相当自然的事实,即两个(或更多)不同的证明可能是规范的,并且没有一个比另一个更好。通过将等式的证明看作重写(或计算)路径,这种方法将符合最近提出的类型论和同伦论之间通过单位类型的联系,因为单位类型的元素将具体地是路径(或同伦)。
2013-08-05 cs.LO
Proof Nets and the Identity of Proofs
这些是在西班牙马拉加举行的ESSLLI 2006上的5堂课的笔记。学校的网址是http://esslli2006.lcc.uma.es/。这个版本与在学校分发的版本略有不同,因为错别字已经被删除,学生的意见和建议已经被采纳。这门课是入门性的。这意味着不需要证明网的先验知识。然而,学生应该熟悉命题逻辑的基础知识,并且应该在一些正式的演绎系统中看到正式的证明(例如,微积分、自然演绎、分解、表格、结构演算、弗雷格-希尔伯特系统.)。如果学生已经知道什么是截消,这可能是有帮助的,但这不是严格必要的。在这些注释中,我将从证明的同一性问题的观点引入“证明网”的概念。我将以一种相当非正式的方式进行。重点将更多地放在提出想法上,而不是提出技术细节。本课程的目标是让学生对证明网理论有一个概述,并使初学者更容易获得有关该主题的大量文献。为了介绍该理论的基本概念,我将在课程的第一部分坚持线性逻辑的无单位乘法片段,因为它相当简单的证明网概念。在课程的第二部分,我们将看到更复杂逻辑的证明网。这是从证明的同一性的角度对证明网的基本介绍。我们讨论了如何演绎证明可以转化为证明网和正确性标准是什么。
2006-11-20 cs.LO
Proofs of valid categorical syllogisms in one diagrammatic and two symbolic axiomatic systems
本研究从莱布尼茨的逻辑草稿中提炼出莱布尼茨-凯莱(LC)代数系统,结合麦科尔-拉德(ML)关系系统分别证明经典直言三段论,并通过二者与布尔代数的关联,论证莱布尼茨在相关布尔代数片段应用上早于布尔的历史优先性。
2023-08-17 cs.LO math.HO
De Finetti's Theorem in Categorical Probability
我们提出了一种新的证明de Finetti定理的特点置换不变的概率测度的无穷序列的变量,所谓的可交换措施。证明是措辞的语言马尔可夫类别,提供了一个抽象的分类框架的概率和信息流。论证的图解和抽象性质使证明直观且易于理解。我们还表明如何通常的测量理论版本的德Finetti的定理标准Borel空间是一个例子,这一结果。
2021-09-16 cs.LO math.CT math.PR
A categorical perspective on constraint satisfaction: The wonderland of adjunctions
Charles University, Prague, Czech Republic(布拉格查理大学);Czech Technical University, Prague, Czech Republic(捷克理工大学);University of Birmingham, Birmingham, UK(伯明翰大学)
本文从范畴论角度探讨约束满足问题及Promise约束满足问题的复杂性,通过范畴论方法重新证明核心结果,展现更简洁且广泛适用的证明方式,为研究提供新视角。
2026-05-14 cs.LO math.CT
A Categorical Quantum Logic
我们定义了一个强规范化的证明网演算对应的逻辑强紧闭范畴与biproducts。该演算是自由强紧闭范畴在给定的对合范畴上的双积的完全和忠实的表示。这种语法可以用来表示和推理量子过程。
2005-12-15 cs.LO quant-ph
A New Conjecture About Identity of Proofs
证明论的一个中心问题是寻找证明的同一性的标准,也就是说,当两个不同的形式推导可以被认为是表示同一个逻辑论证时。在文献中,人们发现标准是基于证明规范化(两个派生表示相同的证明时,他们有相同的标准形式)或正式派生与图论结构的关联(两个派生表示他们相同的证明时,他们与相同的图)。在本文中,我们认为一个新的标准,从解释的形式规则和推导作为自然变换的一个合适的种类的证明身份。我们表明,从这种解释所产生的自然性条件捕捉在一个统一的和优雅的方式中的几种形式的“规则排列”,发现在证明系统的命题,一阶和二阶逻辑。
2021-10-06 cs.LO math.LO
UC, Categorically: Rigorous Diagrammatic Proofs
Input Output;University College London(伦敦大学学院);University of Bath(巴斯大学);University of Edinburgh(爱丁堡大学)
本文运用范畴论的字符串图技术,对静态系统的通用可组合性(UC)框架进行严谨的范畴论处理,扩展其适用范围并修正疏漏,同时保持等价性与表达能力。
2026-08-06 cs.CR cs.LO math.CT
The Sup Connective in IMALL: A Categorical Semantics
Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、法国国家信息与自动化研究所、洛林信息与自动研究与创新中心);DCyT, Universidad Nacional de Quilmes(奎尔姆斯国立大学计算与技术研究系);IMERL, FIng, Universidad de la República(乌拉圭共和国大学工程与情报学院数学、电子与计算机研究研究所)
本文研究了直觉乘法加法线性逻辑的证明语言,引入了具有概率消除的加性对的sup连接词,并通过范畴理论分析其结构。
2026-02-20 cs.LO math.CT math.LO
Subreflexive Logic: Completeness without Identity
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院)
研究次自反逻辑,通过多种方式构建语义,包括引入海廷和布尔半代数、定义半伴随和单位等,证明其具有可靠且完备语义,能将蕴含解释为稳健后承,还允许句法消去切割,在经典情形下特定指称集语义也完备。
2026-07-28 cs.LO math.LO
Correctness of Automatic Differentiation via Diffeologies and Categorical Gluing
我们提出了自动微分(AD)的语义正确性证明。我们考虑一个高阶语言的前向模式AD方法与代数数据类型,我们把它作为一个独特的结构保持宏给出了基本操作的衍生物的选择。我们描述了一个丰富的语义可微编程,基于拓扑空间。我们表明,它解释我们的语言,我们的短语是什么意思的AD方法是正确的,就这个语义。我们表明,我们的AD的特性产生了一个优雅的语义证明其正确性的基础上胶合结构的拓扑空间。我们解释这在本质上是一个逻辑关系论证。最后,我们勾勒出如何分析扩展到其他AD方法,考虑基于连续的方法。
2020-04-01 cs.LO cs.PL
Infrared Safety from ZX-Diagrams: A Categorical Proof of Soft-QED as Open Quantum System
Kwangwoon University(光云大学)
利用丢弃ZX演算给出QED红外发散的Bloch-Nordsieck抵消的非微扰范畴证明,将软光子视为开放量子系统的环境,通过图论恒等式验证了软光子定理和退相干效应。
2026-06-29 cs.LO hep-th math-ph
Generating Higher Identity Proofs in Homotopy Type Theory
本文通过把 ω-范畴胞腔操作转换为更高恒等类型操作,证明同伦类型论可作为 CaTT 的模型,并借助 CaTT 的机械化机制简化高维恒等结构证明。
2024-12-02 cs.LO math.CT
A Categorical Normalization Proof for the Modal Lambda-Calculus
本文为模态λ-演算提出基于Kripke式替换的求值归一化算法,证明其可靠完备,为元编程的依赖类型基础奠定逻辑基石。
2023-02-20 cs.LO cs.PL
Stable factorization from a fibred algebraic weak factorization system
我们提出了一个稳定的对角因子分解,用于定义类型理论与身份类型的范畴模型的建设,从一个家庭的代数弱因子分解系统的切片的一个类别。受Cavallo和Harper在立方类型理论中对索引归纳类型的计算解释的启发,它可以被解读为对van den Berg和Garner的构造的重构,并且是文献中建模身份类型的各种方法中的一种新的替代方法。
2019-11-18 cs.LO math.CT
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
Internal $\infty$-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT
使用依赖类型论来形式化依赖类型论的句法是一个非常活跃的研究课题,并被称为“类型论吃自己”或“类型论中的类型论”。大多数方法至少是松散地基于Dybjer的带族的范畴(CwF),并带有上下文的类型CON,在其上索引的类型族TY建模类型,等等。这在类型论的版本中工作得很好,其中唯一身份证明(UIP)原则成立。然而,在同伦类型论(HoTT)中,类型论是否“吃自己”并能作为自己的解释者是一个长期存在且经常讨论的公开问题。基本的潜在困难似乎是,在没有UIP的情况下,范畴不适合捕捉类型论。在本文中,我们提出了$\infty$ -含族范畴($\infty$ -CwF's)的概念.使用的方法,以更高的类别依赖于以前建议的半Segal类型,与一个新的建设的身份取代,允许单价和非单价的变化。类型论的宇宙以及内在化的语法都是模型,尽管后者是初始的仍然是一个猜想。为了避免已知的未解决的问题,构造半单纯型,定义在两级类型论(2LTT)。本文除了介绍$\infty$外,还说明了在没有UIP的类型论中1-范畴的缺点,以及内部高维范畴的困难和途径。
2021-01-30 cs.LO math.CT math.LO