A Correspondence between Maximal Abelian Sub-Algebras and Linear Logic Fragments
我们展示了一个分类的最大交换子代数(MASAs)的雅克Dixlane和片段的线性逻辑之间的对应关系。为此,我们暴露了一个修改后的建设吉拉德的超有限几何的相互作用,解释证明运营商在冯诺依曼代数。在这个模型中合理解释的逻辑的表达性取决于MASA的属性,MASA是解释的参数。我们还揭示了MASA在以前的几何互动建设中发挥的重要作用。
2015-09-23 cs.LO math.LO
On Natural Deduction for Herbrand Constructive Logics II: Curry-Howard Correspondence for Markov's Principle in First-Order Logic and Arithmetic
直觉主义一阶逻辑用马尔可夫原理的一个限制形式扩展是构造性的,并承认Curry-Howard对应,如Herbelin所示。我们提供了一个更简单的证明结果,然后我们研究直觉一阶逻辑扩展的无限制马尔可夫原理。从经典自然演绎出发,对排中律进行了限制,得到了一个自然演绎系统和一个平行的Curry-Howard同构。我们证明存在量化公式的证明项减少到代表所有可能证人的单个项的列表。作为推论,我们得出该逻辑是Herbrand构造性的:每当它证明任何存在公式时,它也证明该公式的Herbrand析取。最后,使用刚刚介绍的技术,我们还提供了一个新的计算解释的算术与马尔可夫的原则。
2017-10-17 cs.LO math.LO
Distribution-Free Modal Logics: Sahlqvist -- Van Benthem Correspondence
University of Thessaly(色萨利大学)
本文提出无分布模态逻辑中Sahlqvist—Van Benthem对应关系的扩展,通过还原主义策略和格扩展与框架的对偶性实现可扩展的对应关系方法。
2025-03-16 cs.LO math.LO
On the Correspondence between Nested Calculi and Semantic Systems for Intuitionistic Logics
本文研究了命题直觉主义逻辑、一阶非常数论域直觉主义逻辑和一阶常数论域直觉主义逻辑的标号演算和套演算之间的关系。它示出,拟合的嵌套结石自然产生于其相应的标记结石-为上述每一个逻辑-通过消除标记派生的结构规则。这两种类型的系统之间的平移对应关系被用来表明嵌套演算从其相关的标记演算中继承了证明理论属性,例如规则的完整性,可逆性和切割容许性。由于标记的演算很容易通过逻辑的语义,本文提出的方法可以被看作是一个,从而细化版本的标记演算(包含嵌套的演算片段)具有良好的性能直接从逻辑的语义。
2021-04-19 cs.LO math.LO
Algorithmic correspondence for relevance logics, bunched implication logics, and relation algebras: the algorithm PEARL and its implementation (Technical Report)
非确定性算法过程PEARL(“Propositional variables Elimination Algorithm for Relevance Logic”的首字母缩写)最近已经被开发用于根据标准的Meilley-Meyer关系语义来计算相关逻辑RL的语言的公式的一阶等价物。它成功的一大类公理的相关逻辑,包括所有所谓的归纳公式。在目前的工作中,我们从代数的角度重新解释PEARL,其重写规则被视为操纵在厄克特的相关代数上解释的准不等式,并报告其最近的Python实现。我们还证明了PEARL成功的所有公式都是规范的,即,在相关代数的典型扩张下保持不变。这推广了厄克特1996年论文中的“通过对应的正规性”结果。我们还指出,稍加修改,PEARL可以应用到集束蕴涵代数和关系代数。
2021-08-14 cs.LO math.LO
Taming "McKinsey-like" formula: An Extended Correspondence and Completeness Theory for Hybrid Logic H(@)
本文通过改进文[8]中的算法hybrid-ALBA,将文[8]中的混合语言L(@)的归纳公式片段扩充为一个类McKinsey公式,并证明扩充类中的每个公式都有一个一阶对应.我们还确定了这个扩展归纳片段的一个子类,即扩展骨架公式,它扩展了[8]中的骨架公式类,每个公式都公理化了一个完整的混合逻辑。我们这里的证明方法是证明论的,遵循[10,19]和[3,第14章],与[8]中的代数证明相反。
2022-10-10 cs.LO math.LO
Correspondence Theory for Modal Fairtlough-Mendler Semantics of Intuitionistic Modal Logic
我们在模态Fairtlough-Mendler语义学(模态FM语义学)\cite{FaMe97}中研究直觉模态逻辑的对应理论,它是可能性语义学\cite{Ho16}的直觉模态版本。我们识别了该语言中的归纳公式片段\cite{GorankoV06},并在此语义环境下给出了算法$\mathsf{ALBA}$ \cite{CoPa12}.论文有两大特点:一个是在扩展模态语言中,被解释为完美布尔代数中的原子、完美分配格中的完全并素元和完美格中的完全并不可约元的名义变量在本设置中被解释为单例的精化正则开闭包,与经典的正规模态逻辑\cite{Zh21d}的可能性语义相似;另一个特点是我们不使用同形或菱形,这大大限制了归纳公式的碎片。我们证明了健全的$\mathsf{ALBA}$相对于模态FM帧,并表明$\mathsf{ALBA}$成功的归纳公式,类似于现有的设置,如\cite{CoPa12,Zh21d,Zh22a}。
2022-10-05 cs.LO math.LO
Correspondence and Inverse Correspondence for Input/Output Logic and Region-Based Theories of Space
本文发展输入/输出逻辑的代数语义,给出闭开解析不等式的模态刻画、一阶对应与逆对应算法,并将对偶表示推广到预接触和对偶预接触代数。
2024-12-02 cs.LO math.LO
Unified inverse correspondence for LE-logics
本文将Kracht内部可描述性理论推广至正规格扩张逻辑,在完美LE代数框架下建立一阶公式与关系语义框架条件之间的统一对偶翻译。
2024-05-02 math.LO
Correspondence, Canonicity, and Model Theory for Monotonic Modal Logics
本文研究了Chang首先提出的邻域框架逻辑--余代数谓词逻辑在单调模态逻辑研究中的作用。我们证明了类似的Goldblatt-Gesason定理和罚款的规范性定理类单调邻域框架下封闭的初等等价的余代数谓词逻辑。这里的初等等价可以分别相对化为单调、拟滤子、增广拟滤子、滤子或增广滤子邻域框架类。原来的,克里普克语义版本的定理如下作为一个特殊情况下,有关类的增强过滤器邻域框架。
2020-02-13 math.LO
Algorithmic correspondence and canonicity for non-distributive logics
我们扩展理论的统一对应到一个非常广泛的类的逻辑与代数语义给出了各种正常的格展开(LE),也被称为“格与运营商”。具体来说,我们引入了一个非常一般的语法定义类的Sahlqvist公式和不等式,它适用于统一的每个LE-签名,并给出纯粹的顺序理论的性质的代数解释的逻辑连接词。与此同时,我们介绍了一个变种的算法ALBA,具体的设置LE,有效地计算一阶对应的LE-不等式,并保证成功的广泛的一类不等式(所谓的归纳不等式)显着扩展Sahlqvist类。此外,我们表明,ALBA成功的每一个不等式是典型的。这些结果的投影产生了许多著名的子结构逻辑的最先进的对应理论,例如Lambek演算及其扩展,Lambek-Grishin演算,德摩根格的逻辑(不一定是分配的),以及线性逻辑的乘法-加法片段。
2016-04-04 math.LO
Duality for Constructive Modal Logics: from Sahqlvist to Goldblatt-Thomason
Mathematical Institute, University of Bern(伯尔尼大学数学研究所);School of Computer Science, University of Birimingham(伯明翰大学计算机学院);School of Computing, The Australian National University(澳大利亚国立大学计算学院)
本文研究了构造模态逻辑CK的语义学,建立代数与双关系语义的对偶性,并由此证明了萨尔奎维斯特类型的对应性和完备性结果,以及戈德布拉特-托马森类型的框架类可定义性定理。
2026-04-13 cs.LO math.LO
Algebraic modal correspondence: Sahlqvist and beyond
本文对经典模态逻辑中著名的Sahlqvist对应理论提出了一种新的介绍性处理方法。本治疗的第一个动机是{ \em教学}:经典的萨赫奎斯特对应是在一个统一的和模块化的方式,而且,不像现有的教科书帐户,本身扩展到一类公式奠定以外的萨赫奎斯特类适当的。第二个动机是{ \em方法论}:本治疗的目的是突出{ \em代数}和{ \em秩序理论}的对应机制的性质。论述仍然是基本的,并不预先假定任何以前的知识或熟悉的代数方法的逻辑。然而,它为萨尔奎斯特非经典逻辑理论的最新发展提供了潜在的动机和基本的直觉,这些理论构成了所谓的统一对应论。
2016-06-22 math.LO
Coding-Logic Correspondence: Turning Information and Communication Networks into Logical Formulae via Hypergraph Heyting Algebra
The Chinese University of Hong Kong(香港中文大学)
通过超图Heyting代数将信息和通信网络转化为逻辑公式,实现编码设置与逻辑公式的对应关系。
2026-09-18 cs.IT math.IT math.LO
Curry-Howard-Lambek Correspondence for Intuitionistic Belief
本文介绍了一个自然演绎演算的直觉主义逻辑信念$\mathsf{IEL}^{-}$,它很容易变成一个模态$λ$演算给出了一个计算语义的演绎$\mathsf{IEL}^{-}$。利用这种解释,还证明了$\mathsf{IEL}^{-}$具有良好的证明理论性质。演绎和类型化的条款之间的对应关系,然后扩展到一个类别语义的身份证明$\mathsf{IEL}^{-}$显示这样一个模态的一般结构的信念在直觉框架。
2020-12-15 cs.LO math.LO
Correspondence Theory for Many-valued Modal Logic
本文将 Sahlqvist 对应理论推广到以完备 Heyting 代数为真值空间的 Fitting 多值模态语义,定义参数化框架对应并改造 ALBA 算法,证明多值 Sahlqvist 与归纳公式的对应性及经典情形的句法一致性。
2025-06-10 math.LO
Algorithmic correspondence and analytic rules
本文引入算法MASSA,可从经典模态公式生成G3K的分析几何规则与无切割推导,证明其对分析归纳公式的终止性及对应性,还拓展至归纳公式与带量词模态逻辑。
2025-04-15 cs.LO math.LO
A Restricted Second-Order Logic for Non-deterministic Poly-Logarithmic Time
我们引入了一个有限结构的限制二阶逻辑$\mathrm{SO}^{\mathit{plog}}$,其中二阶量化的范围最多的结构的大小的多对数的大小的关系。我们通过数据库理论中的几个问题证明了这种逻辑和复杂性类的相关性。然后,我们证明了Fagin的风格定理,表明可以在$\mathrm{SO}^{\mathit{plog}}$的存在片段中表示的布尔查询恰好对应于可以由非确定性图灵机计算的决策问题的类,该图灵机对某些$k \ge 0$在时间上随机访问输入$O((\log n)^k)$,即,在非确定性多对数时间内可计算的问题。应该注意的是,与Fagin定理证明二阶逻辑的存在片段在任意有限结构上捕获NP不同,我们的结果仅在有序有限结构上成立,因为$\mathrm{SO}^{\mathit{plog}}$太弱,无法定义域的全序。然而,$\mathrm{SO}^{\mathit{plog}}$以与二阶逻辑如何在多项式空间内提供自然水平的可表达性密切相关的方式在多对数空间内提供自然水平的可表达性。事实上,我们展示了$\mathrm{SO}^{\mathit{plog}}$的量词前缀类和非确定性多对数时间层次的水平之间的精确对应,类似于二阶逻辑的量词前缀类和多项式时间层次之间的对应。我们的工作与David A. 1992年的Mix Barrington。我们将详细探讨这种关系。
2019-11-29 cs.LO math.LO
A General (Uniform) Relational Semantics for Sentential Logics
University of Thessaly(色萨利大学)
本文提出了一种通用的关系语义学框架,通过公理化和结构的调整,为经典和非经典逻辑提供统一语义,并利用广义Sahlqvist-van Benthem算法进行对应结果计算。
2025-11-23 cs.LO math.LO
Continuous Algebra: Algebraic Semantics for Continuous Propositional Logic
本文提出连续代数作为连续命题逻辑CPL的代数语义,并通过与2可除$\ell u$-群的对应关系,给出了CPL弱完备性定理的纯代数证明。
2025-12-22 math.LO
A presentation theorem for continuous logic and Metric Abstract Elementary Classes
给出了连续一阶逻辑和度量抽象初等类分别用$L_{ω_1, ω}$和抽象初等类表示的一个表示定理。这个演示是通过分析在函数下闭合的稠密子集来完成的。我们将这种对应关系扩展到类型和饱和度。
2016-09-12 math.LO
Sequent-style tableaux for first-order logic: structural analysis, cut admissibility, and the correspondence with LK
University of Calabria(卡拉布里亚大学)
本文在一阶逻辑语境下,基于Smullyan的块演算,确立其结构性质与切消,证明其与Gentzen LK的对应关系,为sequent式tableaux提供了系统的结构分析。
2026-07-31 math.LO
Non-distributive logics: from semantics to meaning
我们讨论了一个正在进行的研究线的关系(非拓扑)语义的非分配逻辑。我们考虑的发展在技术上植根于对偶表征结果和统一对应理论的见解。然而,他们也有更广泛的,非分配逻辑,我们探讨的直观意义的概念分支。
2021-07-04 math.LO
Towards a Denotational Semantics for Proofs in Constructive Modal Logic
本文给出了构造模态逻辑CK和CD中证明的两种新语义。第一个语义是通过扩展命题直觉逻辑的组合证明的语法给出的,其中证明被分解为线性片段(竞技场网)和并行的弱化收缩片段(斜纤维化)。特别是,我们提供了一个编码的模态公式通过有向图(模态竞技场),和一个编码的线性证明作为模态竞技场配备满足拓扑标准的顶点分区。第二个语义是通过赢得无辜的策略,两个球员的游戏模式舞台。这是通过在Hyland-Ong竞技场中扩展直觉组合证明和获胜无辜策略之间的Heijltjes-Hughes-Straßburger对应关系给出的。使用我们的第一个结果,我们提供了一个表征的获胜策略的游戏模式舞台上对应的模态证明。
2021-04-19 cs.LO math.LO
Modal Logic via Global Consequence
在模态逻辑中,语义结果通常由所有模型中所有世界的真值保持局部定义(关于一类框架)。它也可以通过在所有模型中保持真值来全局定义(相对于一类框架)。后者被称为整体后果,这是远远低于标准的局部研究。本文首先研究了局部推论和整体推论之间的关系。然后给出了整体结果的一些对应结果。最后,结合形式语义学中的信息推理和更新推理,给出了全局推理的两个应用。本文中的一些结果是已知的,为了完整起见,将其收集在本文中。其他人似乎是新的。我们认为,整体结果不仅在理论上是有趣的,而且在应用上也是有用的。
2019-10-06 cs.LO math.LO
Reconstruction of non-$\aleph_0$-categorical theories
我们把$\aleph 0$ -范畴理论与它们的自同构群之间的对应关系推广到经典逻辑中的任意完备理论和连续逻辑中的某些理论(特别是包括所有$\aleph 0$ -范畴理论)。
2021-02-03 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
A model-theoretic characterization of monadic second order logic on infinite words
一元二阶逻辑和线性时态逻辑是两种可用于描述无限词类的逻辑形式,即,基于自然数的一阶模型,具有顺序、后继和多个一元谓词符号。无限字上的一元二阶逻辑(S1 S)可以替代地被描述为在$\mathcal{P}(ω)$中解释的一阶逻辑,$\mathcal{P}(ω)$是自然数的幂集布尔代数,配备有用于“初始”、“下一个”和“未来”状态的模态算子。我们证明了这种结构的一阶理论是对应于线性时态逻辑(LTL)的适当版本的一类代数的模型伴侣没有直到。证明关键使用两个经典的,非平凡的结果,从文献中,即完备性LTL关于自然数,和S1 S-公式和Büchi自动机之间的对应关系。
2016-04-29 cs.FL cs.LO math.LO
Algebraic logic and logically-geometric types in varieties of algebras
本文的主要目的是说明在逻辑和模型论框架内发展起来的类型概念与代数的几何性质有着深刻的联系。这些联系通过代数逻辑的机制,从泛代数几何到模型论,来回往复。我们发现,类型自然出现在伽罗瓦对应的过滤器之间的Halmos代数的一阶公式的等式和相应的仿射空间的基本集合的逻辑内核。
2011-08-02 math.AG math.LO
A Type Theory for Probabilistic and Bayesian Reasoning
本文提出一种用于概率推理的新型定量类型理论与逻辑,通过谓词与无副作用动作的双射对应推导计算规则,并在图模型示例中计算条件概率,为贝叶斯推理机械化奠定基础。
2015-11-30 cs.LO math.LO math.PR
Generalized topological semantics for weak modal logics
广义拓扑空间在有限交下不一定是闭的。此外,整个宇宙不需要是开放的。我们使用这个框架的修改版本来建立非正规模态逻辑的某些模型。我们认为至少有两种方法来解决这个问题,其中之一是基于两个运营商的相互作用,都反映了必要性的想法。第二个导致相当知名的逻辑MT4和MNT 4。我们得到了一些完整性的结果,我们证明了不同类别的框架之间的对应关系。此外,三种类型的互模拟进行了研究。
2020-05-27 math.LO
The logic induced by effect algebras
效应代数形成量子力学逻辑的代数形式化。对于格效应代数E,我们研究了E的一个自然蕴涵,证明了E的蕴涵约简与E是项等价的。然后,我们提出了一个简单的公理系统在根岑风格公理化的逻辑诱导的格效应代数。对于不需要是格序的效应代数,我们引入了一种处处定义但其结果不需要是单个元素的蕴涵。然后研究了效应蕴涵代数,证明了这些代数与满足升链条件条件的效应代数之间的对应关系。我们给出了一个Gentzen形式的公理系统,它也适用于不一定是格序的效应代数,并证明了它是有限效应代数诱导逻辑的代数语义。
2020-01-18 math.LO
Frobenius Galois expansions of substructural logics:Algebraization, Kalman equivalence and positive cone semantics
School of Science, Xi’an Petroleum University(西安石油大学理学院);School of Mathematics and Data Science, Shaanxi University of Science and Technology(陕西科技大学数学与数据科学学院);School of Science, Xi Hang University(西航大学理学院)
本文引入子结构逻辑FL_ew的Frobenius-Galois扩张,证明其可代数化,建立Kalman等价与正锥语义,统一了代数、范畴与逻辑框架。
2026-09-10 math.LO
Unification of Modal Logic via Topological Categories
本文通过拓扑范畴框架统一描述模态逻辑的不同语义,建立模态逻辑语法扩展(如模态依赖、群体智能体结构和逻辑动态)与拓扑范畴语义结构间的精确对应,深化了对模态逻辑抽象结构的理解。
2023-07-31 math.CT math.LO
Base-extension Semantics for S5 Modal Logic
本文为多主体S5模态逻辑提出基扩展语义,以证明而非真值为基础,通过基之间的关系结构建立可靠性与完全性,并探讨向动态认知逻辑的扩展。
2024-06-07 math.LO
Categorical semantics of metric spaces and continuous logic
使用范畴的度量空间作为模板,我们开发了一个度量模拟的范畴语义的经典/直觉主义逻辑,并表明,自然概念的谓词在这个“连续语义”是等价的一个先验的单独概念的谓词在连续逻辑,这是独立的模型理论家研究,并发现各种应用。我们通过把度量空间范畴中的实区间[0,1]表示为一个“连续子对象分类器”来证明这一等价性,它不仅给出了两个谓词概念之间的对应关系,而且给出了连续语义中的自然量化概念与连续逻辑中已有的量化概念之间的对应关系。一路上,我们制定了它的意思是一个给定的范畴表现得像度量空间的范畴,然后表明,任何这样的类别支持上述连续语义。作为一个应用,我们表明,范畴的预层的度量空间的例子,事实上,甚至拥有连续的子对象分类。
2019-01-25 math.CT math.LO
Unityped algebras
Hebrew University(希伯来大学)
本文引入了单一类型代数的概念,并证明其与逻辑几何等价性一致,推动了普遍代数几何与模型论的交叉研究。
2009-04-26 math.LO