Expressive power of infinitary [0, 1]-valued logics
我们认为模型理论的性能有关的表达能力的三个类似物的$L_{ω_1, ω}$度量结构。我们给出了一个例子表明,这些无穷逻辑之一是严格的表达比其他两个,但也表明,所有三个具有相同的基本等价关系完全可分度量结构。证明了完备可分度量结构上的连续函数是自同构不变的当且仅当它在更有表现力的逻辑中是可定义的。我们的几个结果与完全可分度量结构的Scott句的存在性有关。
2017-08-09 math.LO
Isomorphic limit ultrapowers for infinitary logic
在[Sh:797]中引入的逻辑L^1_θ;它是低于L_θ θ的极大逻辑,其中良序是不可定义的。我们研究它的θ一个紧凑的基数。我们证明了它满足一阶逻辑的几个平行的经典定理,加强了它是自然逻辑的论点。特别地,两个模型是L^1_θ等价的当且仅当对于θ-完全超滤子的某个ω-序列,这两个模型的迭代超幂是同构的。
2021-08-09 math.LO
Infinitary propositional relevant languages with absurdity
对无穷命题相关逻辑建立了Scott同构定理、Karp定理以及缺乏紧性和强完备性的类似结果。无限数量布尔逻辑$L_{\infty ω}$的一个“内插定理“(由Barwise和van Benthem引入的一种特殊类型)成立。这产生了一个保存结果,表征了表达能力的无穷相关语言的荒谬使用模型理论关系的相关定向互模拟以及贝丝可定义性属性。
2018-09-21 math.LO
Realisability for Infinitary Intuitionistic Set Theory
我们介绍了一个基于有序图灵机(OTM)的无穷直觉集合论的可实现性语义。我们表明,我们的OTM-可实现性的概念是健全的某些系统的无穷直觉主义逻辑,并实现了所有公理的无穷Kripke-Platek集合论。最后,我们使用我们的可实现性概念的一个变体来证明(有限)直觉Kripke-Platek集合论的命题容许规则正是直觉命题逻辑的容许规则。
2022-12-13 math.LO
On Some Infinitary Logics
本文定义了一类推广 Shelah 逻辑 $\mathbb L^1_κ$ 的无穷逻辑 $\mathscr L^1_{κ,α}$,研究不同参数下这些逻辑之间的关系,并给出可定义性例子及基于 $ϕ$-子模型关系的 Lindström 定理新版本。
2026-11-17 math.LO
Infinitary provability logic
Ghent University(根特大学);Steklov Mathematical Institute of the Russian Academy of Sciences(俄罗斯科学院列别捷夫数学研究所)
本文研究Gödel-Löb可证性逻辑的无穷性对应物,提出非良基深层推理系统$\dgla$,证明其相对于良基传递Kripke框架的可靠性与完备性,并借助Kripke-Platek集合论建立无穷可证性解释,表明Hilbert式变体可靠,且在某些条件下无穷可证性逻辑介于两者之间。
2026-09-22 math.LO
On structural proof theory of the modal logic K+ extended with infinitary derivations
本文研究模态逻辑K+在加入无穷推导后的结构证明论,提出允许非良基证明的矢列演算,并利用连续切割消去方法证明切割消去定理,同时说明K+的普通证明可视为循环无切割证明。
2023-10-16 math.LO
A Note on Extensions of Infinitary Logic
我们发现,一个强形式的所谓的Lindstrom定理未能推广到扩展的L_{kappa,omega}和L_{kappa,kappa}:对于弱紧κ有没有最强的扩展L_{kappa,omega}与(κ,κ)-紧性和Lowenheim-Skolem定理到κ。在一个额外的集合论假设下,没有L_{kappa,kappa}的最强扩展具有(kappa,kappa)-紧性和Lowenheim-Skolem定理直到<kappa。
2000-09-07 math.LO
Completeness and interpolation for intuitionistic infinitary predicate logic, in connection to finitizing the class of representable Heyting polyadic algebras
研究了Heyting多进代数的各种约简的表示定理。超合并证明了几个(自然约简)和我们的结果进行了比较,在经典代数逻辑处理圆柱和polyadic(布尔代数)的有限性问题。我们还证明了几个新的整齐嵌入定理,并得到了基于(广义)Kripke语义的可表示代数类与具有整齐嵌入性质的代数类,即那些代数是具有$ω$额外维数的代数的次整齐约化.
2013-04-04 math.LO
Infinitary first-order categorical logic
我们提出了一个统一的分类处理的几个经典和直觉无穷逻辑的完备性定理的建议公理化。这提供了新的完备性定理,并包含了Gödel,Kripke,Beth,Karp,Joyal,Makkai和Fourman/Grayson以前的定理。作为应用,我们利用大基数假设证明了无穷直觉一阶逻辑的析取性和存在性。
2017-01-05 math.CT math.LO
Infinitary Logics and Abstract Elementary Classes
Hebrew University of Jerusalem(希伯来大学);Rutgers University(罗格斯大学);Universidad Nacional de Colombia - Bogotá(哥伦比亚国立大学波哥大分校)
本文证明了抽象初等类可以在特定无限逻辑中被公理化,并引入了canonical tree概念,探讨了其与新逻辑的关系。
2025-11-27 math.LO
Stationary sets and infinitary logic
设K^0_lambda为结构< lambda,<,A>的类,其中A subseteq lambda与俱乐部不相交,设K^1_lambda为结构< lambda,<,A>的类,其中A subseteq lambda包含俱乐部。我们证明了如果lambda = lambda^{< kappa}是正则的,那么L_{lambda^+ kappa}中没有一个句子能把K^0_lambda和K^1_lambda分开.另一方面,我们证明了如果lambda = mu^+,mu = mu^{< mu},并且一个强制公理成立(并且如果mu = aleph_0,aleph_1^L= aleph_1),则存在一个L_{lambda lambda}的句子,它将K^0_lambda和K^1_lambda分开。
1997-06-15 math.LO
Infinitary logic and basically disconnected compact Hausdorff spaces
本文推广了Kukasiewicz逻辑,得到了以代数$C(X,[0,1])$为模型的无穷逻辑$\mathcal{IR}Ł$,其中$X$是基本不连通的紧T2空间.等价地,我们的模型是$σ$ -完备Riesz空间中的单位区间,具有强单位。$\mathcal{IR}Ł$的Lindenbaum-Tarski代数在同构下是$[0,1]$ -值Borel函数的代数。最后,我们的系统享有标准的完整性方面的实区间$[0,1]$。
2018-04-18 math.FA math.LO
A complete axiomatization of infinitary first-order intuitionistic logic over $\mathcal{L}_{κ^+, κ}$
给定一个弱紧基数$κ$,给出了$\mathcal{L}_{κ^+, κ}$上直觉一阶逻辑的公理化,并证明了它对于Kripke模型是可靠的和完备的.因此,我们得到了该逻辑的析取和存在性质。这推广了Nadel关于$\mathcal{L}_{ω_1, ω}$上的直觉主义逻辑的工作。当$κ$是一个正则基数使得$κ^{<κ}=κ$时,我们通过一个简单的证明修改,推导出$\mathcal{L}_{κ^+, κ, κ}$上的直觉一阶逻辑的一个完全公理化,该语言具有至多$κ$公式的析取,小于$κ$公式的合取和小于$κ$许多变量的量化.特别地,这适用于广义连续统假设下的任何正则基数。
2020-12-28 math.LO
Infinitary Action Logic with Exponentiation
我们引入无穷动作逻辑与指数-也就是说,乘法添加剂Lambek演算扩展Kleene星和一个家庭的次指数模态,它允许一些结构规则(收缩,弱化,置换)。该逻辑以无穷微积分的形式呈现。我们证明削减消除,并在至少有一个次指数允许非局部收缩的情况下,在两个意义上建立精确的复杂性边界。首先,我们证明了这个逻辑的可导性问题是$Π_1^1$ -完全的。其次,我们证明了它的可导算子的闭包序数是$ω_1^{\mathrm{CK}}$。在没有次指数允许收缩的情况下,我们表明,复杂性是相同的无穷动作逻辑本身。也就是说,这种情况下的可导性问题是$Π^0_1$ -完全的,并且闭包序数不大于$ω^ω$。
2021-07-07 cs.LO math.LO
Cartagena Logic
本文引入一种基于布尔扩张的新型无穷逻辑——卡塔赫纳逻辑,证明其模型论性质,并表明它是Shelah无穷逻辑的一个具有清晰生成语法的良好近似。
2024-02-07 math.LO
Boolean valued semantics for infinitary logics
本文利用力迫法改进Mansfield的布尔值完备性定理,针对无穷逻辑L∞ω建立更强完备性,并证明Craig插值性质与强省略类型定理,同时揭示L∞ω与力迫法的联系。
2023-05-12 math.LO
Categoricity and infinitary logics
我们指出了一个差距在Shelah的证明以下结果:$\mathbf{Claim}$让$K$是一个抽象的小学类范畴在unboundedly许多基数。则存在基数$λ$使得无论何时$M, N \in K$的大小至少为$λ$,$M \le N$当且仅当$M \preceq_{L_{\infty, \text{LS} (K)^+}} N$。这一主张的重要性在于以下定理,这一定理隐含在希拉的工作中:$\mathbf{Theorem}$假设这一主张。设$K$是一个抽象初等类,它在无限多基数中是范畴的。然后$λ$的类使得:1)$K$在$λ$中是范畴的; 2)$K$在$λ$中具有合并;以及3)存在好的$λ$ -框架,其基础类$K_λ$是平稳的。给出了一个证明,并讨论了相关问题.
2015-10-16 math.LO
Representation theorems in modal logic using algebraic logic
证明了无穷谓词模态逻辑的几个表示定理
2013-04-03 math.LO
Chain Logic and Shelah's Infinitary Logic
对于$κ=\beth_κ$形式的基数,Shelah的逻辑$L^1_κ$具有满足良序强不可定义性(SUDWO)的在$\bigcup_{λ<κ} L_{λ, ω}$之上的极大逻辑的特征。SUDWO强化了良好秩序的不可定义性(UDWO)。证明了当$κ$是可数共尾奇异时,Karp链逻辑\cite{Karpintroduceschain}在$L^1_κ$之上,而已知它满足UDWO和插值.此外,我们表明,在这些情况下,链逻辑是-在某种意义上-最大的逻辑链模型,以满足UDWO。然后,我们表明,链逻辑给出了问题1.4的部分解决方案。从Shelah的\cite{Sh797},其中询问是否有一个严格的逻辑之间的$ L_{κ^+, ω}$和$L_{κ^+, κ^+}$具有插值的可数共尾性的$κ$单数。我们表明,模接受的上界模型类的$L_{κ, κ}$,卡普的链逻辑满足所需的属性。此外,我们表明,这个链逻辑是不是$κ$ -紧凑的,一个问题,我们问过在各种场合。我们通过证明并引理和识别链独立的逻辑片段,为链逻辑的进一步发展做出了贡献,表明它仍然具有相当的表达能力。最后,我们证明了简单定义的链逻辑在满足插值、良序不可定义性和极大性以及并引理方面模拟了逻辑$L^1_κ$。此外,它还有一个完备性定理。
2021-07-21 math.LO
Expressive Power of Infinitary Logic and Absolute co-Hopfianity
针对绝对余Hopf群,本文利用无穷逻辑证明第一个优美基数之上不存在绝对余Hopf阿贝尔群,且将结果推广到交换环模范畴,解决了其存在性与大小限制问题。
2024-11-27 math.AC math.GR math.LO
On logics extended with embedding-closed quantifiers
我们研究一阶以及无限逻辑扩展下嵌入封闭向上的量词。特别是,我们表明,如果一个链的准齐次结构是足够长的,那么一个给定的公式,这样的逻辑最终相当于一个量化器的自由公式在该链。我们利用这一事实产生了一些不可定义的结果与嵌入封闭量词的逻辑。在最后一节中,我们介绍了一个Escherichfeucht-Fraïssé博弈,它刻画了结构之间的$L$ -等价,其中$L$是用所有嵌入闭量词扩展的无限逻辑$L_{\infty ω}$。最后,我们提供了这个游戏的应用程序,说明其使用。
2014-07-03 math.LO
Algebraic Proof Theory for Infinitary Action Logic
本文提出一种统一方法,通过结合非良基证明理论与代数证明理论工具,为各类 *-连续作用代数构建可靠完备的无切序列式证明系统。
2025-01-30 cs.LO math.LO
Hyperarithmetical Complexity of Infinitary Action Logic with Multiplexing
本文针对带多路复用的无穷动作逻辑$!^m\nabla \mathrm{ACT}_\omega$的可推导性问题,证明其在图灵归约下为$\Delta^0_{\omega^\omega}$-完全,确定其闭包序数为$\omega^\omega$,并给出相关片段的复杂度结果。
2023-12-09 cs.LO math.LO
Classifying toposes for non-geometric theories
该研究针对一阶、亚一阶、经典三种无穷逻辑的非几何理论,通过限制几何态射类型或限定布尔拓扑斯定义对应分类拓扑斯,证明了亚一阶与布尔情形下分类拓扑斯存在性的类似结论,并得到两类无穷逻辑相对于拓扑斯的完备性结果。
2023-12-14 math.CT math.LO
A Model Existence Theorem for Infinitary Formulas in Metric Spaces
本文证明了度量结构的完全无穷逻辑的模型存在定理。这个结果是基于Henson引入的赋范结构中的近似公式和近似真的概念的推广,Anderson和Fajardo & Keisler以不同的形式进行了研究。这个定理将Henson关于赋范空间结构中近似真值的紧性定理推广到无穷公式。
1998-02-24 math.FA math.LO
An extension of Jónsson-Tarski representation and model existence in predicate non-normal modal logics
本文扩展了Jónsson-Tarski表示定理以保留可数无穷交与并,利用邻域框架和Q-滤子证明了正规与非正规谓词模态逻辑在常数域邻域框架上的模型存在性及完全性。
2023-05-23 math.LO
Action Logic is Undecidable
作用逻辑是剩余Kleene格的代数逻辑(不等式理论)。这个逻辑涉及克莱因星,通过归纳方案公理化。对于使用$ω$ -规则的更强系统(无限动作逻辑),Buszkowski和Palka(2007)证明了$Π_1^0$ -完备性(因此,不可判定性)。行动逻辑本身的可判定性是一个开放性问题,由D. 1994年的Kozen。在这篇文章中,我们证明了它是不可判定的,更准确地说,是$Σ_1^0$ -完全的。我们还证明了相同的复杂性结果之间的所有递归可重复的逻辑动作逻辑和无穷动作逻辑;片段的那些只有一个的两个格(添加剂)连接;为行动逻辑扩展的分配律。
2019-12-24 cs.LO math.LO
Completeness of infinitary heterogeneous logic
给定正则基数$κ$使得$κ^{<κ}=κ$(例如,如果广义连续统假设成立),我们开发了一个用于经典无穷逻辑的证明系统,该系统包括异构量化(即,量词的无限交替序列),其中存在至多$\mathcal{L}_{κ^+, κ}$的任何公式的合取和析取,并且量化(包括异构的)被应用于小于$κ$的许多变量。这种类型的量化在$\mathcal{S}et$中使用通常的二阶公式来解释游戏策略,并且公理基于游戏语义的确定性公理的更强变体。在这个公理系统中,我们证明了关于一类集值结构的可靠性和完备性定理,我们称之为良定的。虽然这个类比Takeuti的确定性逻辑中的确定性结构类更具限制性,但完备性定理在我们的情况下适用于更广泛的$\mathcal{L}_{κ^+, κ}$公式,并且异质理论的良好确定模型的范畴是可访问的。我们的系统是制定内的分类逻辑,我们不需要强加任何具体的要求,证明树,从而无视Takeuti的系统所需的特征变量条件。我们还调查了直觉系统的异构量词和证明类似的完备性定理,以及确定的结构在一般的类别,在$κ$ -Grothendieck toses特别是,当$κ^{<κ}=κ$,也在克里普克模型。最后,我们考虑了我们的系统中的异构量化与受囿量词是可表达的扩展,并扩展我们的完整性结果的情况下。
2019-01-31 math.CT math.LO
A note on restriction rules
本文研究限制规则,证明在仅需推导给定模型完全理论时,可省略可数性假设,并将巴怀斯定理推广至任意基数词汇表及超紧基数下的无穷逻辑。
2023-12-28 math.LO
Superabelian logics
Institute of Computer Science, Czech Academy of Sciences(捷克科学院计算机研究所);Department of Algebra, Faculty of Mathematics and Physics, Charles University(查理大学数学物理学院代数系);Department of Information Engineering and Mathematics, University of Siena(锡耶纳大学信息与工程数学系)
本文研究了与阿贝尔逻辑相关的逻辑家族,探讨了无穷扩展及指向阿贝尔逻辑的扩展,提供了多种逻辑的公理化系统及与标准卢卡谢维奇逻辑的关系。
2026-08-04 cs.LO math.LO
Reasoning in circles
循环证明,由Daniyar Shamkanov引入,是允许假设不是公理但沿着分支至少出现两次的证明。Shamkanov证明了一个公式完全属于可证明性逻辑GL,如果它在模态逻辑K4中有循环证明。Shamkanov使用Tait风格的证明系统和无穷证明。在本文中,我们证明了同样的结果,但然后对微积分和没有绕道通过无穷系统。我们还得到了一个温和的概括的结果,这意味着它的直观的模拟举行。
2021-12-30 math.LO
Complexity of the Infinitary Lambek Calculus with Kleene Star
本文证明了带 Kleene 星的无穷 Lambek 演算的可推导性问题是 $\Pi_1^0$-困难的,解决了 Buszkowski 的开放问题,并作为副产品证明了不含空词的上下文无关语言可由唯一类型赋值的 Lambek 文法生成。
2020-05-01 cs.LO math.LO
Dynamic Probability Logics: Axiomatization & Definability
本文引入动态概率逻辑DPL及其无穷扩张,给出希尔伯特式公理化并证明强完全性,进而研究保测、遍历、混合等性质的可定义性,并证明带初始分布的马尔可夫过程的平稳性、不变性、不可约性和常返性在无穷概率逻辑中可定义。
2024-01-14 math.LO
Practical and Structural Infinitary Expansions
本文引入了无穷逻辑扩张,证明其保持并反映嵌入 Ramsey 性质和建模性质,去除了 Scow 定理的技术假设,并强化了 Kechris-Pestov-Todorcevic 对应。
2023-06-27 math.CO math.LO
A parametrised axiomatization for a large number of restricted second-order logics
本文针对以谓词变量取值范围为参数的一类受限二阶逻辑系统,利用布尔代数技巧给出了无穷性强完全公理化。
2023-07-09 math.LO
Ehrenfeucht-Fraïssé Games for Continuous First-Order Logic
本文在度量模型论和连续一阶逻辑中定义了Ehrenfeucht-Fraïssé博弈,证明长度为$n$的获胜策略等价于量词秩$n$内的初等等价,并通过实例和无穷逻辑的联系展示了其应用价值。
2024-04-25 math.LO
Interpolation in model theory
本文从抽象模型论视角考察插值,阐明其在一阶逻辑扩展研究中的作用,并揭示各类插值性质之间及其与紧致性等模型论性质的联系。
2025-07-25 math.LO
On Second-order Characterizability
我们调查的程度,二阶特征化结构的扩展希拉的主要差距二分法二阶逻辑。为此,我们考虑可数完备一阶理论T。我们证明了T的所有充分大模型在二阶逻辑的扩展中具有同构的特征当且仅当T是具有NDOP和NOTOP的浅超稳定的。我们的结果依赖于基数算术假设。在较弱的假设条件下,得到了关于二阶逻辑与Henkin语义的相容性结果或可替换结果。
2012-08-25 math.LO
Strong standard completeness theorems for S5-modal Lukasiewicz logics
本文研究基于Łukasiewicz t-范数的逻辑的S5模态扩张,通过构造有穷命题演算并引入无穷规则,借助monadic MV-代数的函数表示与有限嵌入性质,证明了有限强完备性与强完备性定理,并推广到有界论域模型。
2024-08-08 math.LO
Strong completeness for the predicate logic of the continuous t-norms
本文扩展Hájek基于BL-链的一阶BL逻辑公理系统,通过加入平方量词公理和一条无穷推理规则,证明其对连续t-模语义的强完全性。
2024-08-08 math.LO
IKT$^ω$ and Łukasiewicz-models
本文证明了一阶逻辑IK $^ω$对于由一阶语言的连续值Rumukasiewicz模型得到的模型是合理的,它把量词看作是无穷强析取/合取而不是无穷弱析取/合取.此外,我们表明,这些模型不能用来提供一个新的一致性证明理论的真理IKT $^ω$通过扩展IK $^ω$与透明的真理,因为模型是不一致的透明的真理。最后,我们表明,这种不一致性是否可以再现在IKT $^ω$的微积分取决于如何处理空量化。
2021-04-29 math.LO
Embeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic
我们发现一个翻译具有特别好的性质,从直觉命题逻辑在可数多个变量的直觉命题逻辑在两个变量。此外,还证明了从任何可数逻辑到二元直觉命题逻辑的可能不那么好的翻译的存在性。证明了从经典逻辑到直觉主义命题逻辑的翻译不存在,它保留了“与”和“或”,但不一定是“真”。这些结果的翻译遵循额外的结果嵌入到自由海廷代数。
2007-02-22 math.LO
Internalising modified realisability in constructive type theory
一个修改后的可实现性解释的无穷逻辑形式化,并证明了健全的建设性类型理论(CTT)。所考虑的逻辑包括一阶逻辑。这种解释使得提取具有简化类型的程序并在CTT中对其进行合并和推理成为可能。
2005-10-05 cs.LO math.LO
A characterization theorem for geometric logic
我们建立了一个判定一类结构是否是Grothendieck拓扑中的几何理论的模型类的准则,然后我们将这个结果专门化,得到了无穷一阶理论的一个特征,这些理论在Grothendieck拓扑中的模型是几何的,解决了Ieke Moerdijk在1989年提出的一个问题.
2009-12-08 math.CT math.LO
Finitary Simulation of Infinitary $β$-Reduction via Taylor Expansion, and Applications
本文将 Taylor 展开扩展至无穷 $λ$-演算 $Λ_{\infty}^{001}$,证明其可模拟无穷 $β$ 归约,并利用广义交换定理为该演算的规范化和合流性质提供了简单证明。
2023-12-19 cs.LO math.LO
An Ehrenfeucht-Fraïssé Game for $L_{ω_1ω}$
Escherichfeucht-Fraisse对策在研究逻辑中的分离和等价结果方面是非常有用的。标准有限Escherichfeucht-Fraisse博弈刻画了一阶逻辑中的等价性。无穷逻辑中的标准Escherichfeucht-Fraisse博弈刻画了$L_{\inftyω}$中的等价性。逻辑$L_{ω_1ω}$是具有可数合取和析取的一阶逻辑的扩展。文献中没有$L_{ω_1ω}$的Escherichfeucht-Fraisse博弈。在本文中,我们开发了$L_{ω_1ω}$的Escherichfeucht-Fraisse博弈。这个游戏是基于一个游戏的命题和一阶逻辑介绍了海拉和Vaananen。与仅以量词行为为模型的标准Escherichfeucht-Fraisse博弈不同,这个新博弈还考虑了逻辑中连接词的行为。我们证明了这个博弈的充分性定理。我们还应用新的游戏来证明复杂性的结果无限二进制字符串。
2012-12-01 math.LO
Beth definability and the Stone-Weierstrass Theorem
紧T2空间的Stone-Weierstrass定理是泛函分析的一个基本结果,具有深远的影响。我们介绍了一个方程逻辑$\vDash_Δ$与一个无限品种$Δ$和表明,斯通-维尔斯特拉斯定理是一个后果的贝思可定义性属性的$\vDash_Δ$,说明每一个隐式定义可以明确。进一步,我们定义了一个无穷命题逻辑$\vdash_Δ$,并证明了一个强完备性结果,由此与$\vdash_Δ$相关的结果的语义概念与$\vDash_Δ$一致.
2021-05-06 math.FA math.GN math.LO
On lambda strongly homogeneity existence for cofinality logics
设C子集Reg是(正则基数的)非空类。则逻辑L(Q^{cf}_C)具有额外的好的性质:它具有齐次模型存在性。
2009-02-03 math.LO
Preservation theorems for strong first-order logics
我们证明了保存定理$\mathcal{L}_{ω_1, G}$,Vaught的封闭博弈逻辑的可数片段。这些定理都是K-Tarski定理的直接推广。Lyndon)的$\mathcal{L}_{ω_1, ω}$保存的子结构(分别)的句子。同态像)。解决方案,在$ZFC$,只使用一般的功能,并可以扩展到其他强一阶逻辑的几个变种,不满足内插定理,而是使用的结果无穷可定义性。这解决了一个可以追溯到1977年的公开问题。我们的方法的另一个后果是等价的Voponka原则和一般的定义性定理的子集保持同态。
2019-12-26 math.CT math.LO
Finitary semantics of linear logic and higher-order model-checking
在本文中,我们解释了如何高阶模型检验和线性逻辑之间的连接最近展出的作者导致一个新的和概念上启发性的证明选择问题最初建立的Carayol和塞尔使用可折叠的下推自动机。其主要思想是从一个无限的和有色的关系语义已经制定了的的BiddayY演算,并取代它的有限对应的基础上有限素代数格。给定一个高阶递归方案G,其在模型中解释的有限性使我们能够将一个新的高阶递归方案G_phi与任何MSO公式φ联系起来,解决选择问题。
2015-05-01 cs.LO math.LO
Modal Measurable Logics via a Modal Loomis-Sikorski Representation Theorem
University of Amsterdam(阿姆斯特丹大学);University of Bern(伯尔尼大学);Indiana University(印第安纳大学)
提出一种带模态的无穷可数合取与析取逻辑,用于动力系统和点自由遍历理论的测度论工作,并通过Jonsson-Tarski对偶和Loomis-Sikorski定理证明其相对于新Kripke语义的完备性。
2026-07-01 cs.LO math.LO
Infinitary generalizations of Deligne's completeness theorem
给定正则基数$κ$使得$κ^{<κ}=κ$,研究了一类具有足够点数的拓扑,即$κ$ -可分拓扑.这些等价于在一个具有$κ$ -小极限的点上的层拓扑,该点至多具有$κ$许多对象和态射,拓扑(的基础)由至多$κ$许多覆盖族生成,并且满足进一步的正合性质$T$。我们证明了这些toposes有足够的$κ$ -点,即,点的逆像保持所有$κ$ -小限制。这推广了Makkai和Reyes的可分命题,这是当$κ=ω$,当性质$T$平凡满足时的特殊情况。这个结果本质上是一个完备性定理,我们称之为$κ$ -几何的某种无穷逻辑,其中允许小于$κ$公式的合取和小于$κ$许多变量的存在量化。我们证明了$κ$ -几何理论有一个$κ$ -分类拓扑具有属性$T$,泛性质是,模型的理论在Grothendieck拓扑与属性$T$对应于$κ$ -几何态射(几何态射的逆像,其中保留所有$κ$ -小限制)到该拓扑。证明了$κ$ -可分拓扑作为至多$κ$多个公理的$κ$ -几何理论的$κ$ -分类拓扑以标准形式出现,并且每个这样的$κ$ -分类拓扑都是$κ$ -可分的.最后,我们考虑的情况下,当$κ$是弱紧的和研究的$κ$分类拓扑的$κ$ -相干理论(与最多$κ$许多公理),即理论中,只有小于$κ$的析取公式是允许的,获得一个版本的Deligne定理的$κ$ -相干拓扑。
2017-09-06 math.CT math.LO
The Lindstrom's Characterizability of Abstract Logic Systems for Analytic Structures Based on Measures
1969年,Per Lindstrom证明了他著名的刻画一阶逻辑的定理,并为离散结构的形式理论的一阶可定义性建立了标准。K. J. Barwise,S. Shelah,J.Vaananen和其他人将Lindstrom的特征化程序扩展到无穷逻辑系统的类别,包括M。Dzamonja和J.Vaananen关于Karp的链逻辑的一个新的结果,它满足内插、良序不可定义性,并且在具有这些性质的逻辑系统类中是极大的。链式逻辑的新颖之处在于它对可满足性的新定义。在我们的论文中,我们给出了一个框架Lindstrom的类型特征化的谓词逻辑系统的语义解释模型与对象的基础上的措施(分析结构)。特别地,Hajek积分逻辑被重新定义为具有一种新的Hajek可满足性的抽象逻辑,并构成了描述具有勒贝格积分的分析结构并满足紧性、初等链条件和弱否定的逻辑系统类中的极大逻辑。
2023-02-26 cs.CL cs.LO math.LO