Monadic distributive lattices and monadic augmented Kripke frames
在这篇文章中,我们继续研究的一元分配格(或m-格),这是一个自然推广的一元Heyting代数,介绍了蒙泰罗和Varsavsky和详尽的发展Bezhanishvili。首先,我们将Cignoli关于Q-分配格的对偶性推广到m-格。这种新的对偶性使我们能够以一种简单的方式来描述亚直不可约代数在这个品种,特别是,以表征有限的。接下来,我们引入范畴mKF,其对象是一元增广Kripke框架,其态射是增加的连续函数,验证了某些附加条件,我们证明了它与上面得到的范畴是等价的。最后,我们证明了Bezhanishvili给出的一元Heyting代数的完美增广Kripke框架范畴是mKF的一个真子范畴。
2012-03-27 math.LO
On Fidel Vakarelov construction for Monadic Godel algebras
本文扩展了 Fidel-Vakarelov 构造并将其应用于 monadic Godel algebras,从而提出并命名了一个新的代数簇:monadic prelinear Nelson algebras。
2024-07-23 math.LO
Monadic n$\times$m-valued Lukasiewicz-Moisil algebras
本文研究了一元n{ \times} m-值Lukasiewicz-Moisil代数(或mLMn{ \times } m-代数)的类mLMn{ \times }m,即n{ \times } m-值Lukasiewicz-Moisil代数,赋予了一元运算存在量词.这些代数构成了一元n值Lukasiewicz-Moisil代数的推广。本文给出了mLMn{ \times } m-代数的存在量词与特殊子代数之间的关系.此外,还确定了这些代数上的同余,刻画了亚直不可约代数。从最后一个结果证明了mLMn{ \times }m是一个半群簇,并由此刻画了主同余.进一步计算了有限mLMn{ \times } m-代数的同余个数.此外,还描述了mLMn{ \times } m-代数的拓扑对偶,并给出了mLMn{ \times } m-同余关于其空间的特殊子集的刻画.此外,确定了对应于主同余的子集。最后给出了这类代数的一些泛函表示定理,并指出了它们之间的关系。
2014-04-09 math.LO
Independence-friendly cylindric set algebras
独立友好逻辑是一阶逻辑的保守扩展,具有与存在二阶逻辑相同的表达能力。在她的博士学位。Dechesne介绍了一种称为IFG逻辑的独立友好逻辑的变体。我们试图用布尔代数是命题逻辑的代数和柱形代数是一阶逻辑的代数的同样方式来代数化IFG逻辑。我们定义了独立友好的圆柱集代数,并证明了两个主要结果。首先,结构上的每个独立友好圆柱集代数都有一个底层Kleene代数。而且,这样的底层Kleene代数的类生成所有Kleene代数的簇。因此,作为独立友好圆柱集代数基础的Kleene代数类的方程理论是可公理化的。第二,结构上的每个一维独立友好圆柱集代数都有一个底层的一元Kleene代数。然而,这样的基本一元Kleene代数的类并不生成所有一元Kleene代数的簇。最后,我们提供了一个猜想的子品种的一元Kleene代数类这样的一元Kleene代数不生成。
2007-11-27 math.LO
The algebraic semantics for the one-variable monadic fragment of the predicate logic $\mathcal{G}\forall_{\sim}$
本文研究一阶逻辑 $\mathcal{G}\forall_{\sim}$ 单变量一元片段的等价代数语义,通过引入并分析配备一元算子和 De Morgan 否定的 Gödel 代数簇,证明其特殊子簇即为所需的等价代数语义。
2024-11-17 math.LO
An algebraic study of S5-modal Gödel logic
本文继续研究一元Gödel代数簇$\mathbb{MG}$.这些代数是哥德尔逻辑的S5-模态展开的等价代数语义,它等价于一阶哥德尔逻辑的单变量单子片段。给出了$\mathbb{MG}$的三个局部有限子簇族,并给出了它们的方程基.我们还引入了一元Gödel代数的拓扑对偶,作为这个表示定理的应用,我们刻画了同余,并借助于它们的对偶空间给出了上述局部有限子簇的刻画.最后,我们研究了由一元Gödel链生成的子簇的一些性质:给出了该簇的特征链,证明了Glivenko型定理对这些代数成立,刻画了$n$生成元上的自由代数.
2020-06-17 math.LO
A categorical equivalence for monadic algebras of first-order substructural logics motivated by Kalman's construction
School of Science, Xi’an Shiyou University(西安石油大学理学院);School of Science, Xi Hang University(西安航天大学理学院);CONICET and Departamento de Matematica, Facultad de Ciencias Exactas, Universidad Nacional del Centro de la Provincia de Buenos Aires(阿根廷布宜诺斯艾利斯省中部国立大学精确科学学院数学系与阿根廷国家科学研究委员会)
本文通过卡曼构造,研究单子余分配格的范畴等价性,并扩展了相关领域的研究成果。
2026-01-29 math.LO
Temporal interpretation of intuitionistic quantifiers: Monadic case
在最近的一篇论文中,我们证明了直觉量词允许以下时间解释:“总是在未来”(对于$\forall$)和“过去的某个时候”(对于$\exists$)。本文研究直觉谓词逻辑的一元片断$\sf MIPC$的这种解释。众所周知,$\sf MIPC$被完全忠实地翻译成谓词$\sf S4$的一元片段$\sf MS4$(哥德尔翻译)。我们引入了一个新的时态扩展$\sf S4$,表示为$\sf TS4$,并提供了一个替代的完整和忠实的翻译$\sf MIPC$到$\sf TS4$,这产生了时间的解释一元直觉量词上面提到的。我们比较了这个新的翻译哥德尔翻译的$\sf MS4$和$\sf TS4$可以完全和忠实地翻译成一个时态扩展的$\sf MS4$,我们表示为$\sf MS4.t$。这是通过利用代数和关系语义的新逻辑介绍。作为一个副产品,我们证明了有限模型属性(FMP)的$\sf MS4.t$,并表明,FMP涉及的其他逻辑可以推导出作为一个结果的丰满和忠实的翻译考虑。
2020-09-01 math.LO
The Pseudofinite Monadic Second Order Theory of Linear Order
一元二阶逻辑是一阶逻辑在一元关系上的量词的扩展。本文利用一阶设置研究了有限线性序的共享一元二阶理论,即线性序的伪有限一元二阶理论。我们给出了明确的(和递归的)公理和剩余序列的完成。一个连接profinite代数,特别是与自由profinite幺半群上的一个发电机,建立通过扩展斯通对偶。
2021-05-25 cs.FL cs.LO 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
A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP
MMSNP逻辑是存在二阶逻辑的一个限制性片段,它允许表达图论和有限模型理论中许多有趣的查询。该逻辑由Feder和Vardi引入,他们表明每个MMSNP语句在计算上等价于有限域约束满足问题(CSP);所涉及的概率约简由Kun使用扩展结构的显式构造去随机化。我们提出了一个新的证明减少到有限域CSP不依赖于昆的结果。这个新的证明使我们能够得到一个更强的声明,并验证更一般的Bodirsky-Pinsker二分法猜想的CSP在MMSNP。我们的方法利用了这样一个事实,即每个MMSNP语句描述了可数无限$ω$ -范畴结构的CSP的有限并集;此外,根据Hubička和Nešetzil最近的结果,这些结构可以扩展到具有有限关系签名和Ramsey性质的同构结构。这使得我们能够使用泛代数方法来研究MMSNP的计算复杂性。
2020-11-25 cs.CC cs.LO math.LO
The square of opposition in orthomodular logic
在亚里士多德逻辑中,直言命题分为普遍肯定命题、普遍否定命题、特殊肯定命题和特殊否定命题。两个上述类型的命题之间的可能关系被编码在对立方中。正方形表达了一元一阶量化的基本性质,在代数方法中,可以考虑一元布尔代数来表示。更确切地说,量词被认为是作用于布尔代数的模态算子,而对立方则由代数结构所用语言的某些项之间的关系来表示。这种表示有时被称为对立的模态方。一元一阶逻辑的几种推广可以通过改变底层布尔结构而得到,另一种布尔结构引起了对平方的新的可能解释。
2014-04-23 math.LO quant-ph
Quantum B-algebras with involutions
本文的目的是定义和研究对合和弱对合量子B-代数。证明了任何弱对合量子B-代数都是具有伪积的量子B-代数。作为应用,我们引入并研究了对合量子B-代数上的存在量词和全称量词的概念。证明了弱对合量子B-代数上的量词之间存在一一对应。主要结果之一是证明了弱对合量子B-代数上的任何量词对都是一元算子。研究了有界超交换伪BCK-代数上的量词与其它相关代数结构上的量词之间的关系,如伪MV-代数和有界Wajsberg环。
2020-02-26 math.LO
Algebraic results on universal quantifiers in monoidal t-norm based logic
本文通过一个等式描述的一元运算$\forall$扩充了MTL-代数的语言,从而抽象出了全称量词“for any”的原义代数性质。由此得到的代数类称为\emph{MTL-algebras with universal quantifiers}(简称UMTL-代数)。在讨论了UMTL-代数的一些基本代数性质之后,我们开始系统地研究UMTL-代数的主要子类,其中一些子类构成了著名的代数:UMV-代数和一元布尔代数。然后给出了可表示的、单的、半单的UMTL-代数的一些刻画,并得到了UMTL-代数的一些表示。最后,我们建立了基于模态monoidal t-范数的逻辑,并证明了它关于UMTL-代数簇的完备性,从而得到了基于模态monoidal t-范数的逻辑是半线性的一个充要条件.
2019-10-09 math.LO
Heinrich Behmann's 1921 lecture on the decision problem and the algebra of logic
海因里希Behmann(1891年至1970年)获得了他的Hütten根据大卫希尔伯特在哥廷根于1921年与论文的判定问题。在他的论文中,他解决了独立的Löwenheim和Skolem的早期工作的判定问题的一元二阶逻辑的框架,结合要素的代数逻辑和较新的公理方法,逻辑然后正在开发的哥廷根。在1921年的一次演讲中,他概述了这一解决方案,但也提出了关于判定问题和更普遍的判定程序的重要性的重要纲领性意见。这篇演讲的文本以及部分英文翻译都包括在内。
2015-04-19 math.LO
Induced Cylindric Algebras of Choice Structures
希尔伯特微积分的外延性公理所隐含的一个好处是,微积分相对于作为语义的选择结构变得完备。该公理的另一个含义是,在一个理论的正则模型的论域上导出一个代数,它同构于该理论的Lindenbaum-Tarski代数的一个商代数。特别地,在布尔代数或一元代数的情况下,sigma完备模型理论的规范模型同构于由外延性公理导出的代数。
2011-07-13 math.LO math.RA
Canonical completion and duality for cylindric ortholattices and cylindric Boolean algebras
本文研究柱形正交格与柱形布尔代数的典范完备化和拓扑对偶,证明其在典范完备化下封闭,并构造不依赖选择公理的谱空间对偶等价。
2025-07-23 math.LO