Stone and double Stone algebras: Boolean and Rough Set Representations, 3-valued and 4-valued Logics
Moisil在1941年,在构造n值逻辑的代数模型时定义了集合$B^{[n]}$,其中$B$是一个布尔代数,“n”是一个自然数。进而Moisil自己证明了n-值Mukasiewicz Moisil代数的$B^{[n]}$表示.在这篇文章中,结构表示结果的石头,双石和双石代数证明类似于Moisil的工作,这些代数的元素可以看作是单调有序元组的集合。3-提出了Stone代数的逻辑值语义、对偶Stone代数和对偶Stone代数的逻辑4值语义,并建立了可靠性和完备性结果。
2017-10-05 math.LO
Cut-free Deductive System for Continuous Intuitionistic Logic
本文提出了一种无割推理论系统,用于连续直觉逻辑,通过代数方法证明了其完备性和割可接受性。
2026-02-05 cs.LO math.LO
Counting finite linearly ordered involutive bisemilattices
对合双半格类扮演着次协调弱Kleene逻辑的代数对应的角色。对合半格可以表示为布尔代数的Plonka和,即布尔代数的半格直系.在本文中,我们利用Plonka和表示的目的是计数,同构,有限对合半格的直接系统是由全序半格。
2021-07-22 math.CO math.LO
Densification in classes of involutive commutative residuated lattices
本文重新定义奇数或偶数对合FLe链的层群束表示定理,证明相关半线性代数簇及其幂等对称子簇可稠密化,并据此确立IULfp的强标准完备性。
2023-12-10 math.LO
Uniform logical proofs for Riesz representation theorem, Daniell-Stone theorem and Stone's representation theorem for probability algebras
Riesz表示定理、Daniell积分的Daniell-Stone定理和概率与测度代数的Stone表示定理是测度存在性分析中的三个重要经典结果。这些定理的许多证明可以在分析文献中找到,从使用测度论的普通技术的初等证明,到更复杂的证明,例如使用非标准分析的技术,特别是Riesz表示定理。作为第一个目标,本文对这三个定理给出了新的证明。我们的证明有一个温和的逻辑味道,是统一的,在这个意义上,他们都是基于相同的一般思想,并依赖于应用相同的技术工具,从逻辑到测度论,即逻辑紧性定理。事实上,作为本文的第二个目的,我们试图更多地揭示逻辑方法特别是测度论在分析中的力量,并加强分析与逻辑之间的联系。我们使用“集成逻辑”这一逻辑框架(也是概率逻辑的一种形式)的背景,用逻辑方法研究测度和概率结构。事实上,我们阐述了这一设置,并使用它的表达能力和紧性定理举行的版本,以显示其在测度论的应用,给出新的证明上述措施存在定理。如前所述,这些证明的一个优点是它们都是以统一的方式给出的,因为它们都是基于逻辑紧性定理。这篇论文主要是为一般数学家写的,特别是活跃在分析或逻辑领域的人作为主要受众。因此,它是独立的,读者不需要从逻辑或测度论中获得任何先进的先决知识。
2019-08-10 math.CA math.LO
Checking Admissibility Using Natural Dualities
本文给出了一种新的构造小代数的方法,以检验拟恒等式在一个非生成拟簇中的可容许性,即等价地检验拟恒等式在自由代数中的有效性。与梅特卡夫和Rothlisberger以前的代数方法不同,这种方法只在相关的自由代数不太大时才可行,这种方法利用拟簇的自然对偶来处理较小基数和满射而不是单射态射的结构。这里描述了一些无法用代数方法解决的案例研究,包括MS-代数、双Stone代数和对合Stone代数的(准)变种。
2018-12-13 math.LO
Boolean Algebras and Logic
本文研究了布尔代数的概念和基本性质,证明了Stone表示定理。研究了布尔代数与逻辑和集合论的关系,特别是利用布尔代数中的Stone定理给出了命题逻辑中完备性定理的简洁证明。
2011-12-03 math.LO
Recovery operators in quasi-Nelson logic: the prelinear case
IIIA-CSIC(西班牙科学理事会人工智能研究所);UNED(西班牙国立远程教育大学)
研究准Nelson逻辑中的一致性和确定性算子,在预线性条件下推广了LFIs/LFUs的结果,无需对合性假设。
2026-07-01 math.LO
A Topological Representation of Semantics of First-order Logic and Its Application as a Method in Model Theory
在数理逻辑的研究中经常涉及到各种拓扑概念,几乎所有这些概念都可以看作是从Stone表示定理发展而来的。在Stone表示定理中,布尔代数被表示为Stone空间的闭集的代数。在此基础上,Stone空间的结构与命题逻辑的语义建立了天然的联系。换句话说,命题理论的模型被表示为Stone空间中的点。这使我们能够使用拓扑学的概念来描述逻辑中的许多事实。在本文中,我们对一阶逻辑做了同样的事情。即把一阶逻辑语义的基本对象,如理论、模型、初等嵌入等,组织成一种抽象定义的拓扑结构。准确地说,这种结构是一种充实的拓扑空间,本文称之为柱面空间。基于一阶逻辑语义的这种拓扑表示,我们将点集拓扑方法系统地引入到模型论的研究中。我们证明了这个拓扑方法的巨大优势,并提供了一个一般的讨论,其特点,优点,并连接到类型空间。
2022-10-17 math.GN math.LO
A duality theoretic view on limits of finite structures: Extended version
本文通过Stone-Priestley对偶和概率算子扩展一阶逻辑,构建更细粒度测度空间,揭示结构极限理论的逻辑本质,并连接半环量词研究。
2022-01-17 cs.LO math.LO
Probability over Plonka sums of Boolean algebras: states, metrics and topology
对合双半格是次协调弱Kleene逻辑的代数对应格,其元素表示为布尔代数的Plonka和,本文引入了对合双半格的状态概念。本文研究了对合半格上的状态与Plonka和表示中布尔代数上的概率测度之间的关系,以及这些代数的直接极限.此外,我们还研究了对合双半格作为伪度量空间的完备性,以及由伪度量空间诱导的拓扑。
2021-05-12 math.LO math.PR
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 Logics of Perfect Paradefinite Algebras
本研究展示了如何丰富的德摩根代数与完美的运营商,允许一个表示的布尔性质的负一致性和负确定性。由此得到的完美超定代数簇(PP-代数)与R. Cignoli和M. Sagaiti,最近从逻辑的角度研究M。菲加洛湖Cantú和S.马塞利诺-U。里维乔这种等价性在1-断言逻辑和PP-代数的保序逻辑的研究中起着重要的作用。后一种逻辑(这里称为PP<=)的特征在于一个单一的6值矩阵,并被证明是一个逻辑的形式不一致性和形式不确定性。我们公理化PP<=通过一个分析有限的希尔伯特式演算,我们提出了一个公理化过程,涵盖了相应的其他类的德摩根代数丰富的完美算子的逻辑。
2022-04-08 cs.LO math.LO
A duality theoretic view on limits of finite structures
Nesetril和Ossona de Mendez发展了有限模型结构极限的系统理论。它是基于这样的见解,即有限结构的集合可以通过他们称为Stone配对的映射嵌入到测量空间中,在那里可以计算出所需的限制。我们表明,一个密切相关的,但更细粒度的措施空间出现--通过斯通-普里斯特利对偶和模型理论的类型的概念--通过丰富的表达能力的一阶逻辑与某些“概率算子”。我们提供了一个健全的和完整的演算,这个扩展的逻辑,并揭示了这个建设的函子性质。其后果是双重的。一方面,我们确定了结构极限理论的逻辑依据。另一方面,我们的建设表明,二重性理论的斯通配对的变体捕获添加一层量词,从而使一个强有力的链接到最近的工作半环量词在逻辑上的话。在这个过程中,我们将类型的模型论概念确定为这一联系背后的统一概念。这些结果有助于弥合链的逻辑在计算机科学侧重于语义和算法和复杂性相关的领域,分别。
2020-01-07 cs.FL cs.LO math.LO
A Stone-Weierstrass theorem for MV-algebras and unital $\ell$-groups
在MV-代数和具有强序单位的格序阿贝尔群(简称为有单位的$\ell$ -群)的等价范畴中,证明了同构是一个可表示代数$F$的分离子代数$A$与$F$重合的充分条件.分离和同构条件并不单独地暗示$A=F$。各种相关的问题,如分离性质的$A$,或$A\cong F$($A$的分离子代数的$F$),被证明是(图灵-)可判定的。我们使用的工具,从代数拓扑,范畴论,多面体几何和计算代数逻辑。
2013-12-29 math.LO
On the structure and theory of McCarthy algebras
University of Cagliari(卡利亚里大学)
本文研究麦卡锡代数的结构特性,提出其作为i-ubands子变种的代数框架,并给出简化公理化体系、半格分解定理及通过装饰偏序集的表示方法。
2025-12-03 math.LO math.RA
Algebraic Semantics for the Logic of Proofs
该研究基于布尔代数构建经典证明逻辑的代数语义,扩展证明逻辑语言以赋予证成项布尔结构与项相等谓词,最终得到相关代数的完备性定理与斯通表示定理的推广。
2021-09-26 math.LO
On Shehtman's Two Problems
该研究针对Shehtman提出的序数空间Čech-Stone紧化的模态逻辑相关的两个问题,利用连续统假设解决了第一个问题中n=2的情形,并刻画了满足康托尔范式附加条件的序数的相关模态逻辑,给出了第二个问题的部分解答。
2023-08-25 math.GN math.LO
Constructive Stone representations for separated swap and Boolean algebras
Munich Center for Mathematical Philosophy, University of Munich(慕尼黑数学哲学中心,慕尼黑大学);Mathematics Institute, University of Munich(数学研究所,慕尼黑大学)
本文构造性地证明了(II)型分离交换代数的Stone表示定理,并推广了布尔代数的Stone-Čech定理,引入带布尔不等式的集合以在最小逻辑中证明该定理。
2026-06-06 math.LO
Negative Translations of Orthomodular Lattices and Their Logic
我们引入剩余正交格作为一个推广-和环境的调查-正交模格。我们建立了一些基本的代数事实,这些结构,特征orthomodular格作为那些剩余的ortholatices,其剩余操作是项定义的对合格签名,并证明,剩余ortholatices是代数命题逻辑的等价代数语义。我们还表明,正交模格可以解释剩余正交格通过翻译的精神,双否定翻译的布尔代数到Heyting代数,并结束了一些评论的可判定性。
2021-09-13 math.LO quant-ph
Choice-free Dualities for Lattice Expansions: Application to Logics with a Negation Operator
本文以无选择方式重新表述关系表示与对偶结果,统一完成 Holliday-Bezhanishvili 项目,并将其应用于带拟补算子的格逻辑,得到典范扩张与无选择对偶。
2023-11-06 cs.LO math.LO
Topological Duality for Distributive Lattices: Theory and Applications
本书系统讲解Stone-Priestley对偶性理论,旨在快速提供全面的对偶工具,并将其应用于命题逻辑语义、逻辑形式的域理论及profinite monoids理论等三大标志性领域。
2023-04-05 cs.LO math.LO
On the existence of Stone-Cech compactification
在[G. Curi,“Stone-Cech紧化的精确近似”,Ann. Pure Appl. Logic,146,2-3,2007,pp. 103-123]给出了Stone-Cech紧化在构造型理论CTT中可定义的locale的特征,以及在形式系统CZF+uREA+DC中,通过加强正则扩张公理REA和依赖选择原理,得到了Aczel的构造集合论CZF系统的自然扩张.在本文中,我表明,这种特性继续持有的标准系统CZF加REA,从而消除特别是任何依赖的选择原则。这将遵循一个结果的独立利益,即证明类的连续映射从一个紧凑的正规区域X到一个正规的一个集呈现区域Y是一个集在CZF,即使没有REA。然后证明了非退化布尔locale的Stone-Cech紧化的存在性与CZF(+REA)的公理无关,使得所得到的刻画刻画了所有locale集合的一个恰当子集.这同样适用于CZF+REA的几个甚至是非谓词的扩展,以及CTT。这与高阶海廷算术HHA的上下文中所发生的情况形成对比,因此在任何拓扑论宇宙中:通过Johnstone,Banaschewski和Mulvey的构造,在HHA中,Stone-Cech紧化可以为每个locale定义。
2010-01-12 math.GN math.LO
Duality for Normal Lattice Expansions and Sorted, Residuated Frames with Relations
本文重新审视带拟算子格的Stone对偶性,通过简化框架公理化并重新定义保持Galois稳定集的态射,提出改进的对偶性结果,并在表示层面证明非分配逻辑可视为分类残差模态逻辑的片段。
2021-10-13 cs.LO math.LO
Stone duality, topological algebra, and recognition
我们的主要结果是:任何基于布尔空间的拓扑代数都是某个伴随布尔代数的带附加运算的Stone对偶空间。这一结果的一个特殊情况是,任何抽象代数的profinite完成是扩展的斯通对偶空间的布尔代数的可识别子集的抽象代数赋予某些剩余操作。这些结果确定了拓扑代数之间的连接,应用在代数和斯通对偶应用在逻辑,并表明,概念的识别起源于计算机科学是固有的profinite完成在数学中的一般。这种联系是自动机理论中一些最新结果的基础,包括对正规语言的Eilenberg-Reiterman理论的推广和一个新的概念,即应用于正规语言之外的紧凑识别。本文的目的是给出其一般形式的对偶理论结果。此外,我们通过提供拓扑代数和语言理论中的一些应用来说明结果的能力。特别是,我们给出了一个简单的证明,任何拓扑代数商的profinite代数,这是再次基于一个布尔空间,其实是profinite代数,我们推导出的条件对偶的原Eilenberg定理在一个完全模块化的方式。我们投我们的结果在设置的扩展Priestley对偶的分配格与额外的操作,因为一些类的语言的兴趣在自动机未能关闭下的补充。
2013-09-10 cs.FL cs.LO math.GN
Semantical Investigations on Non-classical Logics with Recovery Operators: Negation
本研究以拓扑布尔代数为基础,采用高阶逻辑元语言与Isabelle/HOL证明助手,为带恢复算子的非经典否定逻辑提供语义,构建拓扑对立立方并实现多阶量化的统一刻画,推动非经典逻辑的计算机辅助研究。
2023-07-21 cs.LO math.LO
On $\mathscr{T}$-based orthomodular dynamic algebras
Masaryk University(马萨里克大学);Walisongo State Islamic University(瓦利松戈国立伊斯兰大学)
本文建立了完备正交模格与基于$\mathscr{T}$的正交模动态代数之间的范畴等价,提出动态量子逻辑的构造性桥梁,扩展至希伯特格与更广的量子结构。
2026-04-04 math.LO math.RA
On six-valued logics of evidence and truth expanding Belnap-Dunn four-valued logic
本文提出扩展Belnap-Dunn四值逻辑的证据与真理六值逻辑LETK+与LETF+,构建其可靠完备可判定的六值确定性语义,证明相关格结构与代数化性质。
2023-06-09 math.LO
Logic and $\mathrm{C}^*$-algebras: set theoretical dichotomies in the theory of continuous quotients
给定一个非酉$\mathrm{C}^*$ -代数$A$,构造它的冠代数$\mathcal M(A)/A$ .这是拓扑空间的Čech-Stone剩余的非交换类似物。我们分析了这些代数的两个方面:第一个是给定的假设CH,另一个出现时,强迫公理假设。在它们的第一个面,冠$\mathrm{C}^*$ -代数有一个大的自同构自同构群,其中包括不可定义的。第二个面是强制公理面;这里冠$\mathrm{C}^*$ -代数的自同构群是尽可能刚性的,只包括可定义的元素
2017-06-20 math.GN math.LO math.OA
Countable saturation of corona algebras
给出了$σ$ -有单位C* 代数如AA-CRISP,SAW* 的冠的几个性质的统一证明,证明了它们是Kirchberg意义下的次$σ$ -Stonean,并得到了Kasparov技术定理的结论.虽然我们的结果是通过考虑C* 代数作为度量结构的逻辑模型而得到的,但读者不需要具有度量结构的模型论(或模型论,或一般逻辑)的任何知识。证明涉及的程度的模型理论的饱和电晕代数的分析。
2012-10-17 math.LO math.OA
Towards a Simplified Theory of Double Boolean Algebras: Axioms and Topological Representation
Institute of Information Science Academia Sinica(中央研究院資訊科学研究所);Bern University of Applied Sciences School of Business(伯尔尼应用科学与艺术大学商学院)
本文提出简化双布尔代数公理系统,并通过拓扑表示定理证明其等价性,同时发展了简化逻辑系统以提升结构结果。
2026-01-04 math.LO
A Logic for Dually Hemimorphic Semi-Heyting Algebras and its Axiomatic Extensions
本文从逻辑的角度研究了对偶异态半Heyting代数簇DHMSH。首先,我们给出了一种新的逻辑的希尔伯特式公理化,称为对偶异态半海廷逻辑(DHMSH),它是第一作者引入的半直觉主义逻辑SI(也称为SH)的扩充,通过增加一个弱否定(解释为对偶异态)。然后,我们证明,它是蕴涵在Rasiowa的意义上,它是完整的品种DHMSH。证明了逻辑DHMSH在Blok和Pigozzi意义下是可代数化的,其等价的代数语义是DHMSH簇,并且DHMSH的公理扩张格与DHMSH的子簇格对偶同构. Moisil逻辑的一个新的公理化也得到了。其次,我们刻画了DHMSH的公理化扩展,其中演绎定理成立。第三,我们提出了几个新的逻辑,扩展的逻辑DHMSH,对应于几个重要的子品种的品种DHMSH。这些包括逻辑对应的品种所产生的二元,三元和一些四元对偶拟德摩根半海廷代数,以及一个新的公理化的3值Lukasiewiczlogic。令人惊讶的是,这些逻辑中的许多原来是连接逻辑,其中一些在本文中。第四,给出了两个无穷序列的逻辑公理化,即De Morgan-Goedel逻辑和对偶伪补Goedel逻辑。第五,给出了正则对偶拟De MorganStone半Heyting代数、1级正则De Morgan半Heyting代数和1级JI分配半Heyting代数的许多子簇对应的逻辑的公理化。我们总结了一些开放的问题的文件。
2022-02-08 math.LO
Categorical Equivalence Between Finitary Orthomodular Dynamic Algebras and Orthomodular Lattices
Masaryk University(马萨里克大学);Walisongo State Islamic University(瓦利松戈国立伊斯兰大学)
本文揭示了两种不同的量子逻辑结构之间的范畴等价性,通过有限正交模动态代数与正交模格之间的关系,拓展到更专业的格结构,如希尔伯特空间闭子空间的希尔伯特格。
2026-04-18 math.LO
The Algebras of Lewis's Counterfactuals
本文研究利斯反事实逻辑的代数结构,提出新的有限公理化方法,区分全局与局部推理关系,并探讨其与拓扑空间的对偶性。
2026-03-23 math.LO
On some algebraic properties of Plonka sums and regularized varieties
University of Cagliari(卡利亚里大学)
本文研究了Plonka和与正则化品种的代数性质,扩展了相关结果并揭示了子品种格中的分裂特性。
2026-02-05 math.LO
An instance of Vaught's conjecture using algebraic logic
设M是一个可数模型,M是一个一阶公式。M表示满足M中的所有赋值的集合。设M,N是可数模型.一个公式可以区分这些模型,如果|^M| \neq| ^N|.证明了完备可数一阶理论的可区分可数模型的个数满足GlimmEffross二分法,因此也满足Vaught猜想.在等式存在的情况下的证明是相当容易的,尽管我们需要无限的合取来实现它,并且需要来自描述集合论的有些沉重的定理。然而,没有等式的情况似乎要困难得多(因为我们不能在没有等式的情况下计数),在这种情况下,代数逻辑通过局部有限拟多进代数的表示论来拯救我们。我们表明,等价关系引起的(不可区分的)模型是一个Borel子集的产品的Stone波兰空间(包括对应于模型的ultarfilters)与本身。利用维数可补代数的表示论,给出并证明了一阶逻辑的一类无穷扩张的Vaught定理.在所有情况下,我们还计算了省略< covK许多非孤立类型的非同构模型的数量(后者是最小基数,使得Baire范畴定理失败,也是最大基数,使得Martin公理限制为可数布尔代数成立)。在这种情况下,对于局部有限代数和维数可补代数,我们得到了相同数目的非同构可区分模型。
2013-04-03 math.LO
First-Order Logical Duality
从逻辑的角度来看,斯通对偶布尔代数涉及理论在经典命题逻辑和他们的收集模型。理论可以被看作是布尔代数的表示,模型的集合可以被拓扑化,这样理论就可以从它的模型空间中恢复出来。这种情况可以被看作是一种形式上的二元性,它把句法和语义两个范畴联系起来,通过归巢中介成一个共同的二元对象,在这种情况下是2。在目前的工作中,我们推广整个安排从命题的一阶逻辑。用一阶逻辑中的布尔范畴代替布尔代数,用模型的拓扑群胚及其同构代替模型空间。由此产生的句法和语义范畴之间的对偶,首先以逆变附加词的形式表达,通过归巢到一个共同的对偶对象(现在是$\Sets$)中来建立,它一度被视为布尔范畴,一度被视为配备有内在拓扑的广群。我们的研究的总体框架是由拓扑斯理论提供的。直接证明的主要结果,但专家将认识到拓扑思想的背景。事实上,语法和语义之间的对偶性实际上是代数和几何之间的对偶性在隐藏在我们形式理论后面的几何态射的两个方向上的表现。在此过程中,我们通过一个简化的相干拓扑覆盖定理,从一个可判定的相干理论的模型广群中构造了它的分类拓扑。
2013-06-28 math.CT math.LO
A Set-Theoretic Translation of Modal Logic via Forcing
School of Mathematics, Institute for Research in Fundamental Sciences (IPM)(基础科学研究所数学学院)
本文通过力迫法为模态逻辑的扩张理论建立集合论翻译,证明其可靠性与完备性,并构建相应的Kripke模型。
2026-09-09 math.LO
Blockwise Gluings And Amalgamation Failures in Integral Residuated Lattices
Artificial Intelligence Research Institute (IIIA), CSIC(人工智能研究所(IIIA),西班牙高等科学研究委员会)
本文提出块状粘合构造,证明了若干变种缺乏合并性质,并展示了其在逻辑理论中的影响。
2025-12-19 math.LO