BCI代及其扭曲构造

《Fuzzy Sets and Systems》:BCI-algebras and their twist constructions

【字体: 大 中 小 】 时间:2026年10月01日 来源:Fuzzy Sets and Systems 3.1

编辑推荐:

   摘要 在本工作中,我们将BCI代数作为许多逻辑系统蕴含片段的最小代数对应物进行研究。基于此起点,我们探讨了配备固定元素的BCI代数(fBCI代数)的扭结构造,这些构造可视为表示不一致性的程度。通过在语言中扩展一个核算子◇,我们引入icwBCI代数类,并证明它们可借助fBCI

  

摘要

在本工作中,我们将BCI代数作为许多逻辑系统蕴含片段的最小代数对应物进行研究。基于此起点,我们探讨了配备固定元素的BCI代数(fBCI代数)的扭结构造,这些构造可视为表示不一致性的程度。通过在语言中扩展一个核算子◇,我们引入icwBCI代数类,并证明它们可借助fBCI代数的扭结表示。通过去除◇的逆性质条件,我们获得cwBCI代数类,并同样通过一种替代的扭结构造在fBCI代数之上为其提供了表示定理。最后,我们研究了在核算子存在下的fBCI代数,表明我们的结果推广了Rivieccio针对准Nelson蕴含代数(QNI代数)所获得的结果。

引言

历史上,逻辑与推理的研究有着内在的联系。自古希腊时代以来,逻辑就被视为一门形式化学科,致力于对正确推理的原则进行系统分析和编纂。在此意义上,推理被理解为一种从一组前提推导结论的正式过程,该过程通常称为演绎。最早且最突出的演绎规则之一是肯定前件式(modus ponens),根据该规则,可以从φ和φ→ψ推出公式ψ,其中→表示蕴含。该规则断言,只要φ和φ→ψ均已建立,后件ψ即可被有效地推导出来。因此,蕴含构成了逻辑系统中有效推理的基本机制之一。

对许多逻辑学家而言,蕴含是奠基性的算子,它构成了推理的形式机制的基础,是逻辑系统内部表达有效演绎的联结词。事实上,许多形式系统是在仅包含蕴含符号和表示荒谬或不一致性的常量⊥的语言中构造的。此外,在许多逻辑系统(包括经典逻辑)中,由于演绎定理,逻辑演绎与蕴含之间的关系尤为清晰。该定理建立了蕴含联结词对逻辑演绎概念的内部化,这也是蕴含常被视为首要逻辑联结词的原因之一。从代数的角度来看,蕴含运算经常被用来刻画给定代数结构的内部序。

本工作的目标是提出一种统一的方法,以更深入地理解可通过扭结结构表示的蕴含代数类。我们选择BCI代数作为起点,因为其对应的逻辑构成了文献中研究的许多逻辑系统的公共蕴含片段,例如经典逻辑、直觉主义逻辑以及最重要的多值逻辑。BCI代数最初由伊西基在文献[1]中定义,正是为了描述涉及蕴含的命题演算片段。

BCI逻辑可通过以下公理系统在纯蕴含语言?={→}中呈现,该系统包含四条推理规则(三个公理和一个推理规则):

(φ→ψ)→((ψ→χ)→(φ→χ)) (后缀公理)
(φ→(ψ→χ))→(ψ→(φ→χ)) (交换公理)
φ→φ (同一公理)
φ, φ→ψ ? ψ (肯定前件式)

该公理系统及其对应逻辑的名称来源于Meredith在文献[2]中为形式化Sch?nfinkel组合子的性质所提出的原始历史名称[3]。

所谓扭结结构,我们指的是任何由扭结积产生的结构。偏序集P的扭结积是P与其对偶序P?的笛卡尔积,配备了与自然序相关联的逆运算,即对任意(x, y)∈P×P?,(x, y)?(y, x)。据我们所知,考虑此类构造来处理有序结构上的序逆运算的思想源于Kalman的1958年著作[4],但"twist"(扭结)一词直到三十年后由Kracht在其1988年的论文[5]中才被提出。

给定一个BCI代数A[6]和A中的一个元素a,可以定义关于a的否定。我们将考察A的以下三个乘积上的代数:

Ka(A) = {(x, y)∈A×A : x ≤ ?y}
??a(A) = {(x, y)∈A×A : x ≤ ?y 且 ??y = y}
K?a(A) = {(x, y)∈A×A : x⊙y = a 且 □y = y}

其中运算⊙和□可分别视为下确界和双重否定的推广。

本工作的组织如下。下一节,我们给出BCI代数的基本概念,并建立固定元素时这些代数的一些性质。在第3节和第4节中,我们引入icwBCI代数类和cwBCI代数类的拟范畴,旨在捕捉与Kx(A)和??x(A)对应的扭结代数的本质行为。在两种情况下,我们都为每个拟范畴陈述了表示定理,并给出了范畴论解释。在第5节中,我们通过引入nBCI半群和wQNI代数来处理第4节中扭结构造的一种可能推广。与前面的章节类似,我们在第5节末尾给出表示定理及其对应的范畴论解释。最后,为了增强可读性,我们提供了附录,有兴趣的读者可以在其中找到正文中省略的证明和细节。

具有固定元素的BCI代数

我们首先引入本工作中最重要的代数类,使用与文献[1]中等价的表述方式。

BCI代数是类型(2,0)的代数(A, →, 1),满足:

(A1) x → x = 1
(A2) (x → y) → ((y → z) → (x → z)) = 1
(A3) (x → (y → z)) → (y → (x → z)) = 1
(A4) 若 x → y = 1 且 y → x = 1,则 x = y

显然,所有BCI代数构成一个拟范畴。如文献[7]所示(另见[8]),BCK代数类(即满足x → 1 = 1的BCI代数)不能构成一个范畴;因此,BCK代数的类

扭结构造

在接下来的内容中,我们通过添加一个一元运算◇来扩展原始的BCI签名(→, 1)。这一扩展的动机源于核的概念,该概念已在包括余格[12]在内的多个设定中得到了研究,并且在与本工作密切相关的方向上,也用于研究具有相关扭结构造的结构类[11]、[14]。由于文献[11]中引入的扭结构造涵盖了大多数现有方法,因此很自然地期望核能够提供

非逆性质

基于上一节发展的思想,我们现在引入cwBCI代数类。与icwBCI代数的情况类似,我们的目标是捕捉某些扭结代数的行为,但去除~的逆性质要求。对这类非逆扭结结构的研究相对较新,但已被证明是分析准Nelson逻辑的各种片段的有力工具(例如参见[18]、[19])。

定义4.1 核弱BCI代数或cwBCI代数为(B, →, ◇, ~, 1)

核表示

显然,双重否定在从具有固定元素a的fBCI代数A构造非逆代数??a(A)的过程中起着关键作用。由于关于非逆扭结代数的近期结果纳入了核的概念(例如参见[14]、[19]),以下问题自然浮现:能否通过将双重否定替换为任意核来推广上一节的结果?

按照Rivieccio在文献[19]中的方法,我们证明答案是肯定的

开放问题

本文引入的扭结构造与文献中多种现有的表示方法相似,但它们是专门为蕴含代数而发展的。这种起点的选择构成了与文献中其他方法的主要区别。这种最小的设定自然地引发了若干可能的扩展和开放问题,其中一些我们在下文中概述。

鉴于第3节和第4节中构造的相似性,a

CRediT作者贡献声明

Fernando Blancá:撰写——原稿,调查。Noemí Lubomirsky:撰写——原稿,监督,调查。Ricardo O. Rodriguez:撰写——原稿,监督,调查。

利益冲突声明

作者声明以下财务利益/个人关系,可视为潜在的利益冲突:Noemi Lubomirsky报告提供了National Scientific and Technical Research Council的财务支持。Fernando Blanca报告提供了National Scientific and Technical Research Council的财务支持。Ricardo Oscar Rodriguez报告提供了University of Buenos Aires的财务支持。如果有其他作者,他们声明没有

致谢

本工作得到了阿根廷国家科学技术研究委员会(CONICET)(PIP 11220200100912CO 和 PIP 112-20150100412CO)、UNLP(11X/921)和UBA-CyT-20020190100021BA的支持。第一作者感谢通过博士奖学金获得的CONICET支持。

Fernando Blancá|Noemí Lubomirsky|Ricardo O. Rodriguez
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号