Cover Systems for the Modalities of Linear Logic
该研究定义了结合Beth-Kripke-Joyal语义与Girard对!模态解释的模态FL-覆盖系统,证明任意模态FL-代数都能表示为这类系统的命题代数,为线性逻辑模态提供了新的语义模型。
2016-10-28 math.LO
A Correspondence between Maximal Abelian Sub-Algebras and Linear Logic Fragments
我们展示了一个分类的最大交换子代数(MASAs)的雅克Dixlane和片段的线性逻辑之间的对应关系。为此,我们暴露了一个修改后的建设吉拉德的超有限几何的相互作用,解释证明运营商在冯诺依曼代数。在这个模型中合理解释的逻辑的表达性取决于MASA的属性,MASA是解释的参数。我们还揭示了MASA在以前的几何互动建设中发挥的重要作用。
2015-09-23 cs.LO math.LO
Contraction-free proofs and finitary games for Linear Logic
在Girard线性逻辑的标准表示中,有两个前提不小于结论的“非减”规则,即切割规则和收缩规则。废除“一刀切”规则是一个普遍关注的问题。我们表明,使用一个容许的修改张量规则,可以消除收缩,并削减可以同时限制到一个单一的初始发生。这种观点导致一个一致的,但不完整的游戏模型LL指数,这是有限的,在这个意义上说,每个游戏是有限的。该游戏是基于一组推理规则,不享受削减消除。尽管如此,切割规则在模型中仍然有效。
2009-05-25 cs.LO math.LO
A Note on Switching Conditions for the Generalized Logical Connectives in Multiplicative Linear Logic
Keio University(庆应义塾大学)
本文提出了一种n元切换的定义,证明序列化定理在该定义下成立,但排除中庸性质不再成立,且仅纯张量或纯par联结词能满足两者。
2026-01-28 math.LO
Interpolation in many valued predicate logics using algebraic logic
利用多进MV代数证明了多谓词多值逻辑具有插值性质。
2013-04-02 math.LO
Interaction Graphs: Exponentials
本文提出用图状概念为带二阶量化的初等线性逻辑定义几何交互模型,以刻画初等时间可计算函数类。
2019-08-29 cs.LO math.LO
Cylindric algebras of De Morgan-valued logic
本文构造了一个含有量词的De Morgan代数值逻辑,其中真假值在有限De Morgan代数中,证明了该逻辑的柱形代数存在一个表示定理,并由此导出了De Morgan代数值逻辑的完备性定理.这是文[2]中结果的推广。
2014-08-31 math.LO
Monadic BL-algebras: the equivalent algebraic semantics of Hájek's monadic fuzzy logic
本文引入了一元BL-代数簇作为赋有两个一元算子$\forall$和$\exists$的BL-代数.经过研究的基本性质,这个品种,我们表明,这类是等价的代数语义的一元片段的哈耶克的基本谓词逻辑。此外,我们开始了一元BL-代数的主要子簇的系统研究,其中一些构成了著名的一元逻辑的代数语义:一元哥德尔逻辑和一元Kukasiewicz逻辑。在最后一节中,我们给出了全序一元BL-代数的一个完整刻画。
2016-09-16 math.LO
Hereditarily Structurally Complete Superintuitionistic Logics and Primitive Varieties of Heyting Algebras
Metropolitan Telecommunications(大都会电信)
本文通过代数方法证明了中间逻辑的可遗传结构完备性与Heyting代数变种的原始性之间的等价性。
2025-12-05 math.LO
Remarks regarding some Algebras of Logic
逻辑代数处理一些代数结构,通常是有界格,被认为是某些逻辑的模型,包括作为序理论域的逻辑。众所周知,它们在社会生活中的重要性和应用,以推进有用的概念,例如计算机代数。本文主要讨论BL-代数,并给出了有限环或理想个数有限的环与BL-环的关系的性质。
2023-03-06 math.LO
The logic of quasi MV star algebras
本文引入与拟 MV* 代数项等价的拟 Wajsberg* 代数,研究其性质,并以更少演绎规则建立相应逻辑系统且证明其可靠性。
2025-03-18 math.LO
Selfextensional logics with a distributive nearlattice term
我们定义了代数语言$\mathcal{L}$的三进制项$m$何时被称为代数逻辑$\mathcal{S}$的\textit{distributive nearlattice term}(DN项)。分配近格是Tarski代数和分配格的推广。通过对自扩张逻辑的代数对应体的代数中的DN-项的解释,我们证明了具有DN-项的自扩张逻辑。我们证明了与一个具有DN-项的自扩张逻辑相关联的代数的典范类(从抽象代数逻辑的观点来看)是一个簇,并且我们得到了这个逻辑实际上是完全自扩张的.
2018-02-11 math.LO
Boolean Algebras and Logic
本文研究了布尔代数的概念和基本性质,证明了Stone表示定理。研究了布尔代数与逻辑和集合论的关系,特别是利用布尔代数中的Stone定理给出了命题逻辑中完备性定理的简洁证明。
2011-12-03 math.LO
A Complete Axiomatisation for the Logic of Lattice Effect Algebras
在最近的工作Foulis和Pulmannov\' a \cite{Foulis2012}研究了逻辑连接词在格效应代数。在本文中,我们扩展了他们的研究,并进一步研究了逻辑演算,格效应代数可以作为语义模型。我们将首先关注格效应代数的一些性质,然后给出这个逻辑的完整公理化。
2019-03-11 math.LO
The Logic of CMV-Algebras
本文在回顾了CMV-代数的一些性质的基础上,引入了Lukasiewicz命题逻辑的单变量片段的一个扩展,其代数语义是CMV-代数的簇.
2010-02-04 math.LO
Subordination algebras in modal logic
本文的目的是表明,即使模态(正常)逻辑的自然代数语义是模态代数,更一般的从属代数类(粗略地说,非对称接触代数)是足够的,所以导致完全性结果。这激发了代数(在泛代数的意义上)研究那些从属代数的关系结构。
2020-06-16 math.LO
Algebraic expansions of logics and algebras and a case study of Abelian l-groups and perfect MV-algebras
代数可扩展(AE)类是一类可由$\forall \exists! \land p = q$形式的语句公理化的代数结构。对于由拟簇$\mathcal{Q}$代数化的逻辑$L$,我们证明了$\mathcal{Q}$的AE-子类对应于$L$的某些自然展开,我们称之为{ \em代数展开}.这是X.凯塞多我们刻画了阿贝尔$\ell$ -群和完备MV-代数的所有AE-子类,从而完整地描述了它们相关逻辑的代数展开。
2020-06-17 math.LO
On Intermediate Inquisitive and Dependence Logics: An Algebraic Study
本文对中间查询逻辑和依赖逻辑进行了代数研究。虽然这些逻辑通常是使用团队语义研究,在这里,我们引入了另一种代数语义,我们证明它是完整的所有中间的好奇和依赖逻辑。为此,我们定义好奇和依赖代数,我们调查他们的模型理论的性质。我们表明,它们是基本的结构公理化霍恩句子,我们用我们的完整性结果来说明一个版本的algebraisability的好奇和依赖逻辑。然后,我们专注于有限的,核心生成的,良好连接的好奇和依赖代数:我们证明他们见证的有效性,真正的好奇代数公式,以及真正的公式连接依赖代数。最后,我们得到了有限代数、核生成代数、良连通代数、查询代数和依赖代数的表示定理,并证明了一些连接群和代数语义的结果。
2022-02-10 math.LO
The logic induced by effect algebras
效应代数形成量子力学逻辑的代数形式化。对于格效应代数E,我们研究了E的一个自然蕴涵,证明了E的蕴涵约简与E是项等价的。然后,我们提出了一个简单的公理系统在根岑风格公理化的逻辑诱导的格效应代数。对于不需要是格序的效应代数,我们引入了一种处处定义但其结果不需要是单个元素的蕴涵。然后研究了效应蕴涵代数,证明了这些代数与满足升链条件条件的效应代数之间的对应关系。我们给出了一个Gentzen形式的公理系统,它也适用于不一定是格序的效应代数,并证明了它是有限效应代数诱导逻辑的代数语义。
2020-01-18 math.LO
Strong quasi-MV* algebras and their logics
本文定义强拟-MV*与强拟-Wajsberg*代数,证明其项等价、表示定理和标准完备性,并建立相应可靠且完备的逻辑系统。
2025-03-18 math.LO
An analysis of the logic of Riesz Spaces with strong unit
我们研究了在$[0,1]$中用标量乘法来丰富的Kukasiewicz逻辑。它的代数模型称为{ \em Riesz MV-代数},在同构下是Riesz空间的单位区间,具有赋予适当结构的强单位。当只考虑有理数时,得到{ \em DMV-代数}类和相应的逻辑系统。我们的研究遵循两个目标。一是深化了泛函分析与Riesz MV-代数逻辑之间的联系。第二部分研究了最近提出的MV-代数、DMV-代数和Riesz MV-代数,从逻辑、代数和几何的角度将它们联系起来。
2017-09-23 math.LO
Rational Lukasiewicz logic and DMV-algebras
本文研究了可除MV-代数簇,证明了自由可除MV-代数是有理系数连续分段线性函数代数,并据此定义了Rational Łukasiewicz逻辑。
2024-02-15 math.LO
Algebraic Semantics for the Logic of Proofs
该研究基于布尔代数构建经典证明逻辑的代数语义,扩展证明逻辑语言以赋予证成项布尔结构与项相等谓词,最终得到相关代数的完备性定理与斯通表示定理的推广。
2021-09-26 math.LO
Embeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic
我们发现一个翻译具有特别好的性质,从直觉命题逻辑在可数多个变量的直觉命题逻辑在两个变量。此外,还证明了从任何可数逻辑到二元直觉命题逻辑的可能不那么好的翻译的存在性。证明了从经典逻辑到直觉主义命题逻辑的翻译不存在,它保留了“与”和“或”,但不一定是“真”。这些结果的翻译遵循额外的结果嵌入到自由海廷代数。
2007-02-22 math.LO
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
Algebraic semantics for hybrid logics
我们引入混合代数语义的混合语言与名词,可能的话,满意度算子。我们建立了杂交代数与Ten Cate的描述性两类一般框架之间的对偶。我们表明,所有的公理扩展的基本混合逻辑,有或没有满意度算子,是完整的关于他们的类的混合代数。此外,我们表明,通过添加通常的非正统规则,这些逻辑,他们成为完整的渗透混合代数类,对应于强描述性的两个排序的一般框架。
2016-04-23 math.LO
Independence-friendly cylindric set algebras
独立友好逻辑是一阶逻辑的保守扩展,具有与存在二阶逻辑相同的表达能力。在她的博士学位。Dechesne介绍了一种称为IFG逻辑的独立友好逻辑的变体。我们试图用布尔代数是命题逻辑的代数和柱形代数是一阶逻辑的代数的同样方式来代数化IFG逻辑。我们定义了独立友好的圆柱集代数,并证明了两个主要结果。首先,结构上的每个独立友好圆柱集代数都有一个底层Kleene代数。而且,这样的底层Kleene代数的类生成所有Kleene代数的簇。因此,作为独立友好圆柱集代数基础的Kleene代数类的方程理论是可公理化的。第二,结构上的每个一维独立友好圆柱集代数都有一个底层的一元Kleene代数。然而,这样的基本一元Kleene代数的类并不生成所有一元Kleene代数的簇。最后,我们提供了一个猜想的子品种的一元Kleene代数类这样的一元Kleene代数不生成。
2007-11-27 math.LO
Algebraic hierarchy of logics unifying fuzzy logic and quantum logic
本文对一般逻辑的基本概念作了一个简短的综述。特别是,一个新的严格定义的模糊否定作为一个操作上的格,使其成为一个模糊逻辑。根据这一定义,模糊否定满足弱双重否定条件,要求双重否定是可扩张的;反义词条件,等价于析取的德摩根法则,从而排除了否定与格运算的相容性;从这个角度来看,最一般的逻辑是模糊逻辑,包含作为特例的次协调(量子)逻辑、量子逻辑、直觉主义逻辑和布尔逻辑,每一种逻辑都有自己的代数限制。新的例子的非矛盾逻辑违反合取德摩根法则,一个典型的非正交模模糊逻辑及其显式格表示。
2007-07-14 math.LO
Pavelka-style completeness in expansions of Łukasiewicz logic
本文给出了Pavelka型完备性对于由新的连接词和有理常数构成的Rukasiewicz逻辑的某些自然扩展的有效性的代数条件。这种代数方法是基于实段$[0, 1]$上的标准MV-代数是内射MV-代数的事实。特别是与MV-代数与产品和可分MV-代数的逻辑被认为是。
2008-06-30 math.LO
A general view of the algebraic semantics of Łukasiewicz logic with product
本文的目的是连接不同的类,提供了一个代数语义的三个不同的保守扩展的Lukasiewicz逻辑,使用代数和范畴理论的技术。受向量空间的张量代数的构造的启发,利用MV-代数的张量积,定义了半单MV-代数的张量PMV-代数,并将这类代数通过构造连接起来.我们进一步应用主要结果来证明合并性质,并通过范畴等价,我们将所有结果转移到格-序群的框架。
2018-09-19 math.LO
A brief history of algebraic logic from neat embeddings to rainbow constructions
我们需要一个漫长的神奇之旅在代数逻辑,从经典的结果整齐嵌入由于亨金,蒙克和塔斯基,所有的方式最近的结果在代数逻辑使用所谓的彩虹结构发明的赫希和霍金森。突出与图论,模型论和有限组合学的连接,这篇文章渴望目前的广泛兴趣的方式,是有希望获得广大观众的主题。这篇论文具有调查性质,但它包含了对旧方法的新方法。我们希望使我们的调查相当全面,至少在塔斯基代数逻辑,具体而言,理论的柱形代数,是有关的。其他主题,如抽象代数逻辑,模态逻辑和所谓的(中央)有限性问题,在代数逻辑将处理;最后在一些细节。彩虹结构是用来解决的问题,解决类圆柱状代数组成的代数具有整洁的嵌入属性。所得结果推广了Hirsch和Hodkinson关于有限维可表示柱形代数类$>2$的非原子正则性、非一阶可定义性和非有限公理化性的开创性结果.我们证明了这些结果对于具有相对化{ \it集团保护}表示柱形代数仍然有效,这些表示是{ \it仅局部}良好行为的。这篇论文是写的方式,使它访问非-专家好奇的艺术状态塔斯基代数逻辑。达到目前的研究的边界,本文也希望是翔实的从业者,甚至更多,刺激她/他进行进一步的研究主流代数逻辑。
2015-08-21 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
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
Zeta Functions and the (Linear) Logic of Markov Processes
本文揭示了 zeta 函数与程序执行之间的余循环联系,并将其从图提升到动力系统,最终在所有离散时间子马尔可夫过程上构造了二阶线性逻辑的可实现性模型。
2024-08-28 cs.LO math.DS math.LO
Continuous Algebra: Algebraic Semantics for Continuous Propositional Logic
本文提出连续代数作为连续命题逻辑CPL的代数语义,并通过与2可除$\ell u$-群的对应关系,给出了CPL弱完备性定理的纯代数证明。
2025-12-22 math.LO
The groupoid-based logic for lattice effect algebras
本文的目的是建立一种与格效应代数相对应的逻辑。首先,我们回答了一个自然的问题,即格效应代数是否可以用类广群结构来表示。我们建立了格效应代数与某些具有反调对合的广群之间的一一对应关系。利用这些广群,我们能够引入一个合适的逻辑格效应代数。
2018-10-12 math.LO
Scalar extensions for algebraic structures of Lukasiewicz logic
本文研究了MV-代数的张量积,MV-代数是Mukasiewicz $\infty$ -值逻辑的代数结构。我们的主要结果是:利用MV-代数与具有强单位的交换格序群的范畴等价性证明了张量积保持不变,并证明了半单MV-代数的标量扩张性质.我们探索了这一结果对各类MV-代数和富含积运算的格序群的影响。
2014-10-30 math.LO
Sentential logics based on k-cyclic modal pseudocomplemented De Morgan algebras
模伪补De Morgan代数上算子理论的研究始于文[15]和[16]。本文引入并研究了一类被自同构k-周期(或称Ck-代数)充实的模态伪补De Morgan代数,其中k是正整数;当k = 2时,这类代数与文[15]中所研究的自同构k-周期(或称Ck-代数)是一个新的一元算子的情形相一致.首先证明了Ck-代数类是半单簇,并确定了生成代数。然后计算了生成元为n的自由Ck-代数的基数。在代数研究之后,我们建立了两个代数逻辑,它们的代数对应物是Ck-代数类,我们记为L<k和Lk,对于每一个k。Lk是一个1-断言逻辑,L<k是与Ck-代数类相关的保度逻辑。通过对这些逻辑的研究,我们证明了L<k是次协调的,它是原代数的,是代数等价的,但不能代数化。相反,我们证明了Lk是可代数化的,与L<k共享相同的定理,但不是次协调的。
2021-07-08 math.LO
Algebra and logic. Some problems
这篇论文以演讲的形式就给定的主题进行了讨论。它由三部分组成。本文第一部分是主要概念,第二部分是逻辑几何,第三部分描述类型和同构性。问题分布在相应的部分。整个材料面向通用代数几何(UAG),即,代数$Θ$的任意种类中的几何。我们认为逻辑几何(LG)作为UAG的一部分。这一理论深受模型论和塔尔斯基、马尔塞夫思想的影响。
2013-06-04 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
Contrapositionally Complemented Pseudo-Boolean Algebras and Intuitionistic Logic with Minimal Negation
本文研究了两种代数结构:“对位补伪布尔代数”(ccpBa)和“对位补伪布尔代数”($\vee$ cpBa).代数最近获得的拓扑理论研究的粗糙集类别。这些代数的显著特征是有两个否定,一个是直觉的,另一个是本质上的极小的,以及连接两个算子的条件。我们研究了这些代数的性质,给出了例子,并将它们与相关的已有代数进行了比较。然后研究了对应于ccpBas的“具有最小否定的直觉主义逻辑”及其扩展ILM- ${\vee}$ for c $\vee$ cpBas.除了与直觉主义和最小逻辑的关系外,ILM还与皮尔士逻辑有关。通过对这两个否定的性质的研究,得到了ILM和ILM的两种关系语义-- ${\vee}$,并给出了两种语义之间的相互转换。提取代数中两个否定的特征,在逻辑上研究了定义独立于蕴涵二元算子的算子的否定之后,进行了进一步的研究。利用Dunn的逻辑框架,给出了两种不含蕴涵的逻辑$K_{im}$和$K_{im-{\vee}}$. $K_{im}$ -代数是ccpBas的约化。代数中的否定被证明在Dunn的否定风筝的增强形式中占据不同的位置。基于Dunn的相容性框架,给出了$K_{im}$和$K_{im-{\vee}}$的关系语义.最后,在工作中定义的逻辑之间建立不同的代数和关系语义的关系。
2020-10-29 math.LO
Deciding dependence in logic and algebra
我们介绍了一个普遍的代数推广德容的概念依赖公式的直觉命题逻辑,有关它的概念依赖定义的Marczewski的代数结构的元素。根据德容和Chagrova的思想,我们展示了如何建设性的证明(弱形式)一致插值可以用来决定依赖品种的阿贝尔l-群,MV-代数,半群,模态代数。我们还考虑最小的可证明性结果的依赖,特别是获得一个完整的描述和可判定性的依赖的各种格。
2021-06-18 math.LO
Kleene Algebras and Logic: Boolean and Rough Set Representations, 3-valued, Rough and Perp Semantics
本文证明了Kleene代数的一个结构定理,指出Kleene代数的一个元素可以看作是集合的一个序偶。此外,我们表明,否定与Kleene属性(称为“Kleene否定”)总是产生于集理论的补充。相应的命题逻辑,然后研究通过3值和粗糙集语义。它也建立了Kleene否定可以被认为是一个模态算子,并使perp语义的逻辑。人们得出结论,这个逻辑的所有语义都是等价的。
2015-11-23 math.LO
Logic and Partially Ordered Abelian Groups
具有序单位的偏序阿贝尔群中的单位区间构成区间效应代数(IEA),它可以作为形式演绎逻辑语义的代数模型。有一个范畴之间的范畴的IEA的和范畴的单群,使一个翻译的逻辑功能的IEA的代数属性相应的单群的范畴范畴的范畴等价。在本文中,我们研究IEA-单群连接,重点讨论IEA是布尔代数、量子逻辑、MV-代数或Heyting MV-代数的情况。
2005-04-27 math.LO
On the multi dimensional modal logic of substitutions
本文证明了状态不是抽象实体而是具有内部结构的多维模态逻辑的完备性、内插性、可判定性和一个省略型定理。状态将是序列。我们的方法是代数寻址(品种产生)复杂代数的Kripke语义,这样的逻辑。元素为状态集的代数是圆柱代数和多进代数的公共约简
2013-02-13 math.LO
Non-deterministic algebraization of logics by swap structures
多重代数(或超代数,或非确定性代数)在数学和计算机科学中得到了大量的研究。在2016年,Carnielli和Coniglio引入了一类称为交换结构的多重代数,作为处理几个形式不一致逻辑(或LFI)的语义框架,这些逻辑不能用单个有限矩阵进行语义表征。特别是,这些LFI是不可代数化的抽象代数逻辑的标准工具。在本文中,第一个步骤对理论的非确定性代数化的逻辑交换结构。具体而言,交换结构的LFI的正式研究开发,通过适应的概念,泛代数,以适当的方式多重代数。对于每一类交换结构,都得到了类似于Birkhoff表示定理的分解定理.此外,当应用于3值代数化逻辑J3时,通常的代数模型类被恢复,并且交换结构语义成为扭曲结构语义(如Fidel-Vakarelov所介绍的)。这一事实,连同存在一个函子的类别的布尔代数的交换结构的类别为每个LFI,这是密切相关的卡尔曼的函子,表明交换结构可以被认为是非确定性扭曲结构,打开这么有趣的可能性处理不可代数化的逻辑通过多代数语义。
2017-08-28 math.LO
Structural and universal completeness in algebra and logic
本文从代数与逻辑视角研究结构完备性与普遍完备性,给出拟簇的新代数刻画,并应用于有界格和子结构逻辑,完整刻画了MTL-代数的被动结构完备簇。
2023-09-25 math.LO
Algebraic logic and logical geometry in arbitrary varieties of algebras
论文由两部分组成。第一部分是专门为通用代数几何逻辑。第二部分讨论了问题和一些结果。它可以被视为一个简短的阐述一些想法,从书中的进展:B.普洛特金,E.阿拉多瓦,E.普洛特金,“代数逻辑和逻辑几何在任意品种的代数”
2012-06-01 math.GR math.LO
Algebraic logic and logically-geometric types in varieties of algebras
本文的主要目的是说明在逻辑和模型论框架内发展起来的类型概念与代数的几何性质有着深刻的联系。这些联系通过代数逻辑的机制,从泛代数几何到模型论,来回往复。我们发现,类型自然出现在伽罗瓦对应的过滤器之间的Halmos代数的一阶公式的等式和相应的仿射空间的基本集合的逻辑内核。
2011-08-02 math.AG math.LO
Logic and operator algebras
逻辑在算子代数中的应用是一个年轻而迅速发展的领域。这是当前技术水平的快照。
2014-06-02 math.LO math.OA
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
Algebraic geometry in First Order Logic
在每一种代数$Θ$中,我们都可以考虑它的逻辑和代数几何。在以前的论文几何方程逻辑,即,研究了方程几何。在这里,我们描述了这个理论的一个扩展到一阶逻辑(FOL)。这种几何中的代数集合由任意的FOL公式集合确定。这种概括的主要动机在于知识科学的应用领域。在本文中,FOL公式被认为是在代数逻辑的背景下。为此,我们定义了特殊的Halmos类别。这些范畴在与FOL相关的代数几何中所起的作用与自由代数范畴$Θ^0$在方程代数几何中所起的作用相同。本文共分三个部分。第1节是介绍性的。第一部分(第2- 4节)包含给定代数种类中的代数逻辑背景知识$Θ$。第二部分是专门的代数几何有关的FOL(第5- 7节)。在最后一部分(第8- 9节)中,我们考虑前面的材料在知识科学中的应用。
2003-12-29 math.GM 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
Algebraic semantics for one-variable lattice-valued logics
任何一阶逻辑的单变量片段都可以被认为是模态逻辑,其中全称量词和存在量词分别被盒模态和菱形模态所取代。在一些情况下,这些逻辑的代数语义的公理化已经得到:最值得注意的是,分别为一阶经典逻辑和直觉主义逻辑的单变量片段的模态对应物S5和MIPC。然而,在一阶中间逻辑的设置之外,缺乏一种通用的方法。本文提供了这样一种方法的基础上设置的一阶格值逻辑,其中公式解释的代数结构与格约简。特别是,公理化得到的模态对应的一个广泛的家庭这些逻辑的一个变量片段通过推广的功能表示定理Bezhanishvili和哈丁一元Heyting代数。一个替代的证明理论的证明也提供了一个变量片段的一阶子结构逻辑,有一个切自由的插值演算,并承认一定的有界插值性质。
2022-09-18 cs.LO math.LO