浙江大学学报(理学版), 2023, 50(4): 391-401 doi: 10.3785/j.issn.1008-9497.2023.04.001

数学与计算机科学

Fuzzy蕴涵代数及其理想理论

刘春辉,,

赤峰学院 教育科学学院,内蒙古 赤峰 024000

Fuzzy implication algebras and its ideals theory

LIU Chunhui,,

Education Science College,Chifeng University,Chifeng 024000,Inner Mongolia Autonomous Regions,China

收稿日期: 2022-05-09   修回日期: 2022-08-20   接受日期: 2022-08-25  

基金资助: 内蒙古自治区高等学校科学研究项目.  NJZY21138.  NJZY22146
内蒙古自治区社会科学基金项目.  2022DY31
内蒙古残疾人联合会研究项目.  2023KTYJ19
赤峰学院2022年教育教学研究重点项目.  JYJXZ202204

Received: 2022-05-09   Revised: 2022-08-20   Accepted: 2022-08-25  

作者简介 About authors

刘春辉(1982—),ORCID:https://orcid.org/0000-0002-4964-3934,男,硕士,教授,主要从事非经典数理逻辑代数及Domain理论研究,E-mail:chunhuiliu1982@163.com. , E-mail:chunhuiliu1982@163.com

摘要

模糊逻辑代数分析是模糊逻辑研究领域的热点问题之一。运用代数学和格论的方法及原理,深入研究了Fuzzy蕴涵代数及其理想问题。首先,利用伪补算子给出了Fuzzy蕴涵代数的若干新性质。其次,在Fuzzy蕴涵代数中引入理想和生成理想的概念并考察其性质特征和等价刻画。最后,讨论了由给定Fuzzy蕴涵代数全体理想构成的集合的格论特征,证明了该集合关于集合包含序构成分配的连续(代数)格,特别地构成完备Heyting代数,进而构成Frame的重要结论。

关键词: 模糊逻辑 ; Fuzzy蕴涵代数 ; 理想 ; 生成理想 ; 分配格 ; 连续格

Abstract

Algebraic analysis of fuzzy logic is one of the hot issues in the field of fuzzy logic research. In this paper, Fuzzy implication algebras and its ideals problem are further studied by using the method and principle of algebra and lattice theory. Firstly, some new properties of Fuzzy implication algebras are revealed by using pseudo-complement operators. Secondly, the concepts of ideal and generating ideal are introduced in Fuzzy implication algebras, and their properties and equivalent characterizations are investigated. Finally, the lattice theory characteristics of the set consisting of all ideals in a given Fuzzy implication algebra are discussed, it is proved that the set forms a distributive continuous (algebraic) lattice with respect to the set-inclusion order, in particular, it forms a complete Heyting algebra, and then forms a Frame.

Keywords: fuzzy logic ; Fuzzy implication algebra ; ideal ; generating ideal ; distributive lattice ; continuous lattice

PDF (788KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

刘春辉. Fuzzy蕴涵代数及其理想理论. 浙江大学学报(理学版)[J], 2023, 50(4): 391-401 doi:10.3785/j.issn.1008-9497.2023.04.001

LIU Chunhui. Fuzzy implication algebras and its ideals theory. Journal of Zhejiang University(Science Edition)[J], 2023, 50(4): 391-401 doi:10.3785/j.issn.1008-9497.2023.04.001

非经典数理逻辑是近似推理和模糊控制等的理论基础,模糊逻辑是非经典数理逻辑理论中一个极具活力的分支1。模糊逻辑系统研究包括形式模糊逻辑系统中逻辑演算的语法、语义、代数和代数完备性问题等。经过长期的探索和研究发现,与经典二值逻辑类似,每种模糊逻辑系统都有一个与之相匹配的逻辑代数作为基础。因此,利用代数学方法研究逻辑问题广受关注和青睐,合适的代数方法不仅丰富和拓展了代数学的内容,而且有效推动了模糊逻辑理论的发展。例如,由CHANG2提出并利用其性质成功完成无限值Łuckasiewicz逻辑系统完备性证明的MV代数;XU等3提出了作为建立多种格值逻辑推理系统基础的格蕴涵代数和格H蕴涵代数;WANG等4基于对模糊逻辑推理基础问题的深刻分析提出了与模糊逻辑推理系统L*相匹配的R0代数,亦称为NM代数;HÁJEK5-6提出了与基本逻辑(basic logic,BL)系统相匹配的BL代数;ESTEVA等7提出了与Monoidal-t-范基逻辑相匹配的MTL代数等。

值得一提的是,在各种模糊逻辑系统中,“蕴涵”是一个最基本的联结词,在不同形式的模糊逻辑代数中,蕴涵算子具有基础性地位。鉴于此,为充分揭示各种蕴涵算子的本质,吴望名8提出了Fuzzy蕴涵(FI)代数的概念并给出了若干重要性质。此后,诸多学者在FI代数的结构特性方面进行了大量系统深入的研究,获得了一系列研究成果9-17,逐步深化了对FI代数的认知。

不容忽视的是,在模糊逻辑代数分析中,作为偏序集的两个相互对偶的特殊子集的滤子和理想概念,发挥了不可替代的作用。这是因为从逻辑层面看,不同类型的滤子或理想对应逻辑系统中不同的可证公式集。正因如此,对滤子和理想问题的研究自然成为模糊逻辑代数分析领域的重要课题且研究成果丰富18-24。然而,大量事实表明,对于否定运算具有正则性的逻辑代数而言,其滤子和理想是一对完全对偶的概念,不同类型理想的特征性质均可通过与之对偶的滤子性质间接获得,因此,在否定运算不满足正则性的逻辑代数中对理想问题开展研究,更具价值和挑战性。近年来,随着该课题的关注程度日益提升,基于剩余格、BL代数、MTL代数等非正则模糊逻辑代数理想问题的研究成果不断涌现25-29。考虑FI代数本身不具有正则性且能够体现诸多非正则模糊逻辑代数类的共同本质特征,本文拟在利用伪补算子深入分析FI代数非正则特性的基础上,引入理想概念并建立FI代数的理想理论,以进一步揭示模糊逻辑代数及其蕴涵算子的共同本质特征。

1 预备知识

为叙述简洁,首先给出一些Fuzzy蕴涵代数的基本概念和相关结论。

定义18 如果对任意的x,y,zX,恒有:

(I1) x(yz)=yxz

(I2) (xy)((yz)xz)=1

(I3) xx=1

(I4) xy=yx=1x=y

(I5) 0x=1

其中,1=00,则称 2,0 型代数 X,,0 为FI代数。

定义28 设 X,,0 为FI代数。在X上定义二元关系满足

xyxy=1    x,yX

则称   X 上由  诱导的关系。

引理18 设X,,0为FI代数,X上由诱导的关系,则对任意的 x,y,zX,恒有:

(I6) x1,即x1=1

(I7) 1x=x

(I8) 如果 xy,那么 zxzy  yzxz 

(I9) 如果 xy  yz,那么 xz 

18 设X,,0为FI代数,X上由诱导的关系,则由条件(I3)(I4)和(I9),可知X,为偏序集。又由(I5)和(I6),知0和1分别 X, 中的最小元和最大元。

引理2815 设 X,,0 为FI代数,X上由诱导的关系,则对任意的 x,y,zX,恒有:

(I10) yz(xy)xz

(I11) x(xy)y  y(xy)y

(I12) ((xy)y)y=xy

(I13) x(yx)=1

(I14) ((xy)xz)(x(yz))=1

定义315 设X,,0为FI代数,FX。如果 F 满足:

(Fil1) 1F

(Fil2) 对任意的 x,yXxF xyF 蕴涵 yF

则称FX的MP滤子。由 X 的全体MP滤子构成的集合记为FilX

2 FI代数的基于伪补算子的新性质

定义48 设 X,,0 为FI代数。在X上定义一元运算 C:XX满足

Cx=x0    xX

则称CX上的伪补算子,称 Cx 为元素xX 的伪补。

 X,,0 为FI代数,以下如无特殊说明,符号C总表示X上的伪补算子。

引理38 设X,,0为FI代数,则对任意的 x,yX,恒有:

(I15) C0=1  C1=0

(I16) xCCx,其中,CCx:=C(Cx)

(I17) CCCx=Cx

(I18) xyC(y)Cx

定理1 设 X,,0 为FI代数,则对任意的 x,yX,恒有:

(I19) xyC(y)CxCCxCC(y)

(I20) xC(y)=yCx=CCxC(y)

(I21) CCxCC(y)=xCC(y)=C(y)Cx

(I22) CC(xCC(y))=xCC(y)

(I23) CC(xC(y))=xC(y)

(I24) CC(xy)CCxCC(y)

(I25) CCxCxC(y)

证明 (I19):对任意的 x,yX,由定义4和(I2),可得

(xy)(C(y)Cx)=(xy)((y0)x0)=1

故由定义2,得 xyC(y)Cx,进而

 C(y)CxC(Cx)C(C(y))=CCxCC(y)

(I20):由(I16),可得yCC(y),故由(I8),得 CC(y)CxyCx,进而

(xC(y))(CC(y)Cx)(xC(y))(yCx)

又由式(1),得

xC(y)C(C(y))Cx=CC(y)Cx

故由(I3)和(I8),可得

1=(xC(y))(xC(y))(xC(y))(CC(y)Cx)

所以  (xC(y))(yCx)1

从而I6可得  (xC(y))(yCx)=1

由对称性,可得 (yCx)(xC(y))=1

因此由(I4),得  xC(y)=yCx

由(I17),可得

CCxC(y)=yC(CCx)=yCCCx=yCx=xC(y)

(I21):注意到,CC(y)=C(C(y)),由式(2),得

CCxCC(y)=xCC(y)=C(y)Cx

(I22):一方面,由(I16),得

xCC(y)CC(xCC(y))

故由定义2,得

(xCC(y))CC(xCC(y))=1

另一方面,依次运用(I1)(I21)和(I3),可得

CC(xCC(y))(xCC(y))=x(CC(xCC(y))CC(y))=x((xCC(y))CC(y))=(xCC(y))(xCC(y))=1,

所以由(I4),有 CC(xCC(y))=xCC(y)

(I23):一方面,由(I16),得

xC(y)CC(xC(y))

故由定义2,得

(xC(y))CC(xC(y))=1

另一方面,依次运用(I1)(I16)和(I3),可得

CC(xC(y))(xC(y))=x(CC(xC(y))C(y))=x((xC(y))C(y))=(xC(y))(xC(y))=1,

所以由(I4),有 CC(xC(y))=xC(y)

(I24):由(I16),可得 yCC(y),故由(I8),有 xyxCC(y),所以由(I19)(I21)和(I22),可得

CC(xy)CC(xCC(y))=xCC(y)=CCxCC(y)

(I25):由定义4及(I10)和(I5),可得

CCx(CxC(y))=(Cx0)(CxC(y))0C(y)=1

又由(I6),可得 CCx(CxC(y))=1

故由定义2,有 CCxCxC(y)

定义58 设X,,0为FI代数。在X上定义二元运算:X×XX:X×XX分别满足:

xy=C(xC(y))    x,yX
xy=Cxy   x,yX

则分别称X上由导出的t-范和t-余范。

定理2 设X,,0为FI代数,:X×XXX上由导出的t-范,则对任意的x,y,zX,恒有:

(I26) xy=yx,即满足交换律;

(I27) (xy)z=x(yz),即满足结合律;

(I28) xyxzyz

(I29) C(xy)=xC(y)

证明 (I26):对任意的 x,yX,由定义5和(I20),可得

xy=C(xC(y))=C(yCx)=yx

(I27):对任意的 x,yX,因为

(xy)z=C(C(xC(y))Cz)= [由定义5]
C(zCC(xC(y)))= [由(I20)]
C(z(xC(y)))= [由(I23)]
C(x(zC(y)))= [由(I1)]
C(xCC(zC(y)))= [由(I23)]
C(xCC(yC)z)= [由(I20)]
x(yz), [由定义5]

所以满足结合律。

(I28):设 xy,则由(I8),有yCzxCz,故由定义5和(I18),可得

xz=C(xCz)C(yCz)=yz

(I29):由定义5和(I23),可得

 C(xy)=CCxC(y))=CCxCy=xCy

定理3 设 X,,0为FI代数,:X×XXX上由导出的t-余范,则对任意的x,y,zX,恒有:

(I30) xxy  yxy

(I31) 如果xy,那么xzyzzxzy

(I32) xyzxyz

证明 (I30):对任意的 x,yX,一方面,由定义5及(I1)(I5)(I10),可得

xxy=x(Cxy)=Cx(xy)=x0(xy)0y=1

由(I6),可得  xxy=1

另一方面,由定义5及(I1)(I3)和(I6),可得

yxy=y(Cxy)=Cx(yy)=Cx1=1

因此,由定义2,可得 xxy  yxy

(I31):对任意的 x,yX,设 xy,则由(I18),可得 C(y)Cx。由(I8),可得

xz=CxzC(y)z=yz 

 zx=CzxCzy=zy

(I32):对任意的  x,y,zX,因为

((xy)z)(x(yz))=(C(Cxy)z)CxC(y)z= [由定义5]
CxCCxyzCyz [由(I1)]

CxCyCCxy= [由(I2)和(I8)]

Cxy0Cxy0

[由定义4]

CxCxyy= [由(I2)和(I8)]

CxyCxy= [由(I1)]
1  [由(I3)]

所以由(I6),得xyzxyz=1。因此由定义2,得xyzxyz

注2 设 X,,0 为FI代数,一般情况下,在X上由导出的t-余范不满足交换律。事实上,对任意的xX,有

0x=C0x=1x=xCCx=Cx0=x0

定义6 设 X,,0 为FI代数,在X上定义二元运算:X×XX满足

xy=CxCCy    x,yX

则称X上的逻辑和算子。

定理4 设X,,0为FI代数,:X×XXX上的逻辑和算子,则对任意的x,y,zX,恒有:

(I33) xy=yx,即 满足交换律;

(I34) xyz=xyz,即 满足结合律;

(I35) xyxy

(I36) x0=CCx

(I37) x1=1

(I38) xy=CCxy=CCxCCy

证明 (I33):对任意的 x,yX,由(I20),得

xy=CxCCy=CyCCx=yx

(I34):对任意的 x,yX,因为

xyz=CCxCCyCCz= [由定义6]
CzCC(CxCCy)= [由(I20)]
Cz(CxCCy)= [由(I23)]
Cx(CzCCy)= [由(I1)]
CxCC(CzCCy)= [由(I23)]
x(yz) [由定义6]

所以满足结合律。

(I35):对任意的x,yX,由(I16),得yCC(y),故由(I8),可得

xy=CxyCxCC(y)=xy

(I36):对任意的 xX,由定义4和定义6,得

x0=CxCC0=Cx0=CCx

(I37):对任意的 xX,由定义6和(I6),得

x1=CxCC1=Cx1=1

(I38):对任意的 x,yX,一方面,由(I23),得

xy=CxCC(y)=CC(CxCC(y))=CC(xy)

另一方面,由定义6和(I17),得

xy=CxCC(y)=CCCxCCCC(y)=CCCxCCCC(y)=CCxCC(y)

定义7 设 X,,0 为FI代数,如果对任意的 xX,均有CCx=x,则称 X,,0为正则FI代数。

注3 设 X,,0 为正则FI代数,则由定义5~定义7,可知在X上由导出的t-余范与逻辑和算子是一致的。

3 FI代数中理想的定义与刻画

定义8 设 X,,0 为FI代数,IX。如果 I 满足:

(Id1) 0I

(Id2) 对任意的x,yXxIC(CxC(y))I蕴涵yI

则称 I  X 的基于伪补算子的理想,简称理想。由 X 的全体理想构成的集合记为IdealX

例1 设 X=0abc1X上二元运算的定义如表1所示,则 X,,0 为FI代数。令 I=0a,可利用Mathematica程序验证 IIdealX,见图1

表1   X上二元运算的定义

Table 1  Definition of binary operator

0abc1
011111
ab1111
baa111
c0ab11
10abc1

新窗口打开| 下载CSV


图1

图1   验证 I=0aIdealX 的Mathematica程序

Fig.1   the Mathematica program for verifying


I=0aIdealX

注4 设 X,,0 为FI代数,则由定义8,可知:

(1) 0IdealX  XIdealX

(2) X 的任一理想族的交集仍为 X 的理想,即IdealX对集合的交运算封闭;

(3) 对任意的 IIdealX,定义 I 关于伪补算子 C 的对偶集合CICx| xI,一般情况下,CIFilX。由此可见,在FI代数中,理想与滤子不是两个对偶的概念。事实上,考虑例1中理想 I=0a,有CI=b1FilX,这是因为bCIbc=1CI,但cCI

定理5 设X,,0为FI代数且IIdealX,则对任意的 xX,有xICCxI

证明 对任意的 xX,设 xIIdealX,则依次由(I17)(I3)(I15)和(Id1),可得

C(CxC(CCx))=C(CxCCCx)=C(CxCx)=C1=0I

故由 xI 和(Id2),可得 CCxI。反之,设CCxIIdealX,则

C(C(CCx)Cx)=C(CCCxCx)=C(CxCx)=C1=0I

又由 CCxI 和(Id2),可得 xI

证毕。

定理6 设 X,,0 为FI代数,IX,则IIdealX 的充要条件是I满足:

(Id3)对任意的x,yXxyyI蕴涵xI

(Id4)对任意的 x,yXxI  yI 蕴涵xyI

证明 充分性。假设I满足(Id3)和(Id4)。因为 I,所以 yI。由 0y 和(Id3),得0I,故  I 满足(Id1)。任取 x,yX,假设 xI C(CxC(y))I,则由(Id4),得xC(CxC(y))I。又因为

y(xC(CxC(y)))=y(CxC(CxC(y)))= [由定义5]
y((CxC(y))CCx)= [由(I20)]
y((yCCx)CCx)= [由(I20)]
yCCxyCCx= [由(I1)]
1  [由(I3)]

所以由定义2,得yxC(CxC(y)),从而由(Id3),得 yI,故I满足(Id2)。由定义8,得IIdealX

必要性。假设 IIdealX,对任意的 x,yX,一方面,设 xy  yI,则由(I18),可得C(y)Cx yI。由定义2、(I15)和(Id1),得C(C(y)Cx)=C1=0IyI,进而由(Id2),得 xI,故  I 满足(Id3)。另一方面,设 xI  yI,则由定理5,可得xICC(y)I。又因为

C(CxC(xy))CC(y)=C(y)CC(CxC(xy))= [由(I20)]
C(y)CC((xy)CCx)= [由(I20)]
C(y)((xy)CCx)= [由(I23)]
(xy)(C(y)CCx)= [由(I1)]
(xy)(CxCC(y))= [由(I20)]
(xy)(xy ) [由定义6]

(xy)(xy)= [由(I35)和(I8)]

1  [由(I3)]

所以由(I6),可得C(CxC(xy))CC(y)=1,从而由定义2,得 C(CxC(xy))CC(y),进而由CC(y)I和(Id3),可得C(CxC(xy))I,于是由 xI 和(Id2),得xyI,故I满足(Id4)。

证毕。

定理7 设X,,0为FI代数,IX,则IIdealX 的充要条件是 I 满足

(Id5)对任意的 x,yXxI  yI 蕴涵(xy)zX | zxyI

证明 必要性。假设 IIdealX,对任意的x,yX,设xIyI,则由(Id4),可得xyI。任取zxy,则zxy,故由(Id3),有zI。由z的任意性,知xyI

充分性。假设 I 满足(Id5),对任意的 x,yX,因为 0xy,所以 0(xy),从而 0I,故I满足(Id1)。现设 xI C(CxC(y))I,则由(Id5),有(xC(CxC(y)))I。又因为

yxCCxC(y)=yCxCCxC(y)= [由定义5]
yCxC(y)CCx= [由(I20)]
yyCCxCCx= [由(I20)]
yCCxyCCx= [由(I1)]
1  [由(I3)]

所以由定义2,可得 yxCCxC(y),从而由(Id3),得yI,故I满足(Id2)。由定义8,得IIdealX

证毕。

定理8 设X,,0为FI代数,IX,则IIdealX的充要条件是I满足

(Id6)对任意的 x,yXxI CxyI 蕴涵yI

证明 必要性。假设 IIdealX,则由定义8,知I满足(Id1)和(Id2)。下证 I 满足(Id6)。对任意的 x,yX,假设 xI  CxyI,则由定理5,可得xICC(Cxy)I,故由(I29),可得xI

CCxCy=C(CCxy)=CCCxyI

从而由(Id2),得yI,因此 I 满足(Id6)。

充分性。假设 I 满足(Id1)和(Id6),为证 IIdealX,只需证  I 满足(Id2)。对任意的 x,yX,一方面,若 xy  yI ,则由(I18),可得 C(y)Cx  yI ,从而由(I28),可得C(y)xCxx=C(CxCx)=C1=0  yI,进而由(I5)和(Id1),有 C(y)x=0I yI, 于是由(Id6), 知xI, 故I满足(Id3)。另一方面, 假设xIC(CxC(y))I, 因为

CxCC(y)CCCxCC(y)= [由(I16)]
CCCxCC(y)= [由(I16)]
CCxCCC(y)= [由(I16)]
CCxC(y)  [由(I16)]

所以由(Id3),得CxCC(y)I,从而由 xI 和(Id6),得 CC(y)I。又由(Id16),得 yCC(y),所以由(Id3),得 yI,因此 I 满足(Id2)。

证毕。

定理9 设X,,0为FI代数,IX,则IIdealX的充要条件是 I 满足(Id3)和

(Id7)对任意的 x,yXxI  yI 蕴涵 xyI

证明 充分性。假设I满足(Id3)和(Id7),对任意的x,yX,假设xIyI,则由(Id7),可得xyI。由(I35),得xyxy,又由(Id3),得xyI,所以I满足(Id4)。由定理6,得IIdealX

必要性。假设IIdealX,则由定理6,可知I满足(Id3)和(Id4)。下证I满足(Id7)。事实上,对任意的x,yX,假设xIyI,则由定理5,知CCxI CC(y)I,从而由(Id4),可得CCxCC(y)I,进而由定义5、定义6和(I17),可得

xy=CxCC(y)=CCCxCC(y)=C(CCx)CC(y)=CCxCC(y)I

所以I满足(Id7)。

证毕。

4 由非空集合生成的理想及其特征

定义9 设 X,,0 为FI代数,AX,称 X 的包含 A 的最小理想为 X 的由 A 生成的理想,记为A。特别地,当 A=a 时,简记A=a=a

注5 设 X,,0 为FI代数,AX。由定义9和注4(2),可得A=AIIdealXI

定理10 设 X,,0 为FI代数,则有

(1)对任意的 A,BXABAB 

(2) 对任意的 IIdealX,有I=I

(3) 对任意的 a,bX,有abab

(4) 对任意的 aX  AX,有aAaA

证明 由定义9可直接证得。

定理11 设X,,0为FI代数,AX。定义集合BX满足

B=xX|a1,a2,,anA,nZ+,Ca1(Ca2((CanCx)))=1 

B=A

证明 分三步完成。

1步 证明 BIdealX。对任意的 aA,由(I15)和(I6),得 CaC0=Ca1=1,所以由式(7),得 0B,故 B 且满足(Id1)。对任意的x,yX,设xB C(CxC(y))B,则由式(7),知存在 a1,a2,,anAnZ+ b1,b2,,bmAmZ+,使得

Ca1(Ca2((CanCx)))=1
Cb1Cb2CbmCCCxCy=1

由(I23)和(I1),可得

1=Cb1Cb2CbmCCCxCy=Cb1(Cb2((Cbm(CxCy)))=Cx(Cb1((Cbm-1(CbmCy))),

于是由定义2,可得

CxCb1((Cbm-1(CbmCy)),

进而由式(8)和(I8),可得

1=Ca1(Ca2((CanCx)))Ca1(Ca2((Can(Cb1((Cbm-1(CbmCy)))))),

又由(I6),得

Ca1Ca2((Can(Cb1((Cbm-1(CbmCy)))))=1

式(7),得 yB,进而知B满足(Id2)。因此由定义8,可得BIdealX

2步 证明  AB。对任意的 aA,由(I3),得 CaCa=1,故由式(7),可知aB所以 AB。又由定义9,知 A  X 的包含 A 的最小理想,所以由 BIdealX 可得 AB

3步 证明 B A。任取 zB,由式(7),知存在 u1,u2,,ukAkZ+,使得

Cu1(Cu2((CukCz)))=1

于是由(I23),可得

Cu1CC(Cu2CC(CC(CukCz)))=1,

故由(I15)和(Id1),有

CCu1CCCu2CCCCCukCz=C1=0A

注意到 u1,u2,,ukA AIdealXkZ+,由(Id2),得zA,因此BA

证毕。

推论1 设 X,,0 为FI代数,AX。定义集合 BX 满足

B=xX|a1,a2,,anA,nZ+xa1a2an 

B=A

证明 由定义2,得 xa1a2an xa1a2an=1,故

1=x(a1a2an)=xa1a2an-1an-1an=

[由的结合律]

xCa1CCCa2CCCCCan-2CCCan-1CCan = [由定义6]
xCa1Ca2Can-2Can-1CCan= [由n-1次(I22)]
Ca1(Ca2(Can-1xCCan))= [由n-1次(I1)]
Ca1(Ca2((Can-1(CanCx)))), [由(I20)]

所以

xa1a2anCa1(Ca2((Can-1(CanCx))))=1

证毕。

例2 设 X=0abcd1X上二元运算的定义如表2所示,则可验证 X,,0 为FI代数。令A=a,则AIdealX。由定理10或推论1,可得A=0aIdealX

表2   X上二元运算的定义

Table 2  Definition of binary operator

0abcd1
0111111
ac11111
bbb1111
caab111
d0abc11
10abcd1

新窗口打开| 下载CSV


5 FI代数的理想格

引理4 设 X,,0 为FI代数,则对任意的 x, a1,a2,,anXnZ+,恒有

CxCanCan-1Ca1Cx=1

证明 由(I1)(I3)和(I6),可得引理4。

定理12 设 X,,0 为FI代数,则(IdealX0X )是完备的分配格。

证明 首先,对任意的集族 Iα|αΛIdealX,由注4(2)和定义9,可得 αΛIα αΛIα 分别 Iα|αΛ 关于集合包含序  的下确界和上确界,即

αΛIα=αΛIααΛIα=αΛIα

由注4(1),可知 0IdealX  XIdealX 分别IdealX关于集合包含序  的最小元和最大元,因此(IdealX0X)为完备格。特别地,对任意的 IJIdealX,有IJ= IJ IJ= IJ

其次,证明(IdealX0X)是分配格。只需证明对任意的 IJKIdealXIJK=IJIK等价于IJK=IJIK=IJK。又由IJKIJKIdealX和生成理想的最小性,可知IJKIJK,故只需证明 IJKIJK 。因此,对任意的 kZ+xXaii=1kX  bii=1kX,记:

ωkx=CakCak-1Ca2Ca1Cx
πkx=CbkCbk-1Cb2Cb1Cx

则:

ω1x=Ca1Cx π1x=Cb1Cx

 ωkx=Cakωk-1x  πkx=Cbk

πk-1x, k=2,3,

又由(I22)和(I23),可得

ωkx=CC(ωkx) πkx=CC(πkx)

k=1,2,

任取 xIJK,则有xI  xJK,从而由定理11,得xI 且存在 bii=1nJK,使得 πnx=1。令

a1=C(π1xCx)ak=Cπkxπk-1x
k=2,3,,n

则一方面,依次利用(I23)(I1)(I3)(I6)(I15)和(Id1),可得

C(CxCa1)=C(CxCC(π1xCx))=C(Cx(π1xCx))=C(π1x(CxCx))=C(π1x1)=C1=0IIdealX

xI和(Id2),得a1I。另一方面,依次利用(I23)(I1)(I3)和(I15),可得

C(Cb1Ca1)=CCb1CCπ1xCx=CCb1π1xCx=Cπ1xCb1Cx=Cπ1xπ1x=C1=0

因为 b1JK,所以不妨设 b1JIdealX,于是由0J和(Id2),可得a1JJK

综合以上两方面,可得 a1IJK

对任意的 k=2,3,,n,一方面,因为

C(CxCak)=C(CxCC(πkxπk-1x))= [由
C(CxCC(πkxCC(πk-1x)))=

[由式(17)]

C(Cx(πkxCC(πk-1x)))= [由(I22)]
C(πkx(CxCC(πk-1x)))= [由(I1)]
C(πkx(Cxπk-1x))= [由
C(πkx1)= [由引理3]
C1= [由(I6)]
0, [由(I15)]

所以由(Id1),得C(CxCak)=0IIdealX,从而由xI和(Id2),得akIk=2,3,,n。另一方面,因为

C(CbkCak)=C(CbkCC(πkxπk-1x))=

[由式(18)]

C(CbkCC(πkxCC(πk-1x)))=

[由式(17)]

C(Cbk(πkxCC(πk-1x)))= [由(I22)]
C(πkx(CbkCC(πk-1x)))= [由(I1)]
C(πkx(Cbkπk-1x))= [由
C(πkxπkx)= [由
C1= [由(I3)]
0, [由(I15)]

又由于 bkJK,所以不妨设bkJIdealX,故由0J和(Id2),可得akJJKk=2,3,,n

综合以上两方面,得akIJKk=2,3,,n。因此akIJKk=1,2,,n

下证ωnx=πnx。事实上,由 ω1x  π1x 的定义以及(I23)和(I12),得

 ω1x=Ca1Cx=CC(π1xCx)Cx=Cb1CxCxCx=Cb1Cx= π1x

又由式(16)和(I12),得

ω2x=Ca2ω1x=CCπ2xπ1xω1x=π2xπ1xω1x=Cb2π1xπ1xω1x=Cb2ω1xω1xω1x=Cb2ω1x=Cb2π1x= π2x,

重复n-3 次,得 ωn-1x=πn-1x。再由式(16)和(I12),得

ωnx=Canωn-1x=CCπnxπn-1xωn-1x=πnxπn-1xωn-1x=Cbnπn-1xπn-1xωn-1x=Cbnωn-1xωn-1xωn-1x=Cbnωn-1x=Cbnπn-1x=πnx

ωnx=πnx。又因为 πnx=1,所以由式(14),得

CanCan-1Ca2Ca1Cx=ωnx= πnx=1由定理11,得 xIJK,从而

IJKIJK

进而可得其满足分配律。因此,IdealX0X为完备的分配格。

最后,考察完备分配格IdealX0X 的连续性和代数性。

定义1030 设 P, 为偏序集, L, 为完备格,有

(i) 设 a,bP ,如果对于 P 的任意定向子集D,均满足当 sup D 存在且bsup D时,必存在dD,使得 ad,则称a双小于b,记为 ab

(ii) 如果aP满足aa,则称aP中的紧元,由 P 中的全体紧元构成的集合记为 KP

(iii) 对任意的xP,如果集合xyP | yx为定向集且 x=supx,则称P, 为连续偏序集;

(iv) 如果完备格L,作为偏序集是连续的,则称L,为连续格;

(v) 在完备格L,中的任意元素x,如果x=supxKP,则称L,为代数格。

引理530 (i) 任一代数格必为连续格;

(ii)设L,为连续格,则L,为分配格L,为Heyting代数L,为Frame。

定理13 设 X,,0 为FI代数,则完备格(IdealX0X)为代数格。

证明 首先,对 IdealX 的任意定向子集 D=Iα IdealX|αΛ ,假设

I:=supD=αΛIα=αΛIα

事实上,对任意的αΛ,有IαDIdealX,所以0Iα,从而0I,故I满足(Id1)。对任意的x,yX,设xICCxC(y)I,则存在 αβΛ,使得xIαC(CxC(y))Iβ,从而由DIdealX的定向子集,知存在γΛ,使得IαIγIβIγ,进而xIγC(CxC(y))Iγ,故由IγIdealX和(Id2),可得yIγI,即I满足(Id2)。因此I=supD,假设成立。

其次,证明X的任意有限生成理想均为完备格(IdealX0X)中的紧元。事实上,假设集合A=ai|i=1,2,,nX满足A=IIdealX,则对IdealX的任意定向子集D,如果

IsupD=αΛIα=αΛIα

AA=IsupD,于是对任意的i=1,2,,n,均存在 IiD,使得 aiIi。又因为 D 是定向的,所以存在 IαD ,使得 IiIαi=1,2,,n,从而A=ai|i=1,2,,nIα。故由I=A是包含A的最小理想,得IIαD,因此II,即I为完备格IdealX0X中的紧元。

最后,证明IdealX0X为代数格。事实上,对任意的 IIdealX,有

I=AIA<+A

其中,A|AIA<+  IdealX 的定向子集,即IdealX中任意元素均可表示为IdealX中若干紧元的定向并,因此,由定义10(v),知IdealX0X 为代数格。

630 完备格L,构成FrameL, 应满足无限分配律:

aαΛxα=αΛaxα    aLxα|αΛL

推论2 设 X,,0 为FI代数,则

(i) (IdealX0X)为分配的连续格;

(ii) (IdealX0X)为完备Heyting代数;

(iii) (IdealX0X)为Frame;

(iv) (IdealX0X)为完备格,且满足无限分配律:

IαΛIα=αΛIIαIIdealXIα|αΛIdealX

证明 由定理12、定理13、引理5和注6,可证得推论2。

6 结 论

在伪补算子不满足正则条件的情况下,深入探究了Fuzzy蕴涵(FI)代数的结构特征,得到了其若干性质。在此基础上,引入了理想和由非空子集生成的理想的概念,并较为系统地研究了它们的性质,给出了理想和生成理想的若干等价刻画定理,证明了FI代数的全体理想之集关于集合包含序构成分配的连续格,特别是构成完备Heyting代数,进而构成Frame的重要结论。这些工作将关于理想问题的研究拓展至更具一般性的FI代数框架,一方面,有助于进一步丰富和完善FI代数理论,充实研究内容;另一方面,所得结果可反映剩余格、MTL代数、BL代数等非正则模糊逻辑代数的共同特征,充分体现FI代数在揭示模糊逻辑代数蕴涵算子共同本质中的重要价值。

http://dx.doi.org/10.3785/j.issn.1008-9497.2023.04.001

参考文献

王国俊. 非经典数理逻辑与近似推理[M]. 北京科学出版社2003.

[本文引用: 1]

WANG G J. Non-Classical Mathematical Logic and Approximate Reasoning[M]. BeijingScience Press2003.

[本文引用: 1]

CHANG C C.

Algebraic analysis of many valued logics

[J]. Transactions of the American Mathematical Society, 1958882): 467-490. doi:10.1090/s0002-9947-1958-0094302-9

[本文引用: 1]

XU YRUAN DQIN K Yet al. Lattice-Valued Logic[M]. BerlinSpringer2004. doi:10.1007/978-3-540-44847-1_9

[本文引用: 1]

WANG G JZHOU H J. Introduction to Mathematical Logic and Resolution Principle[M]. 2nd ed. BeijingScience Press2009. doi:10.1201/9781584888772

[本文引用: 1]

HÁJEK P. Metamathematics of Fuzzy Logic[M]. DordrechtKluwer Academic Publishers1998. DOI:10.1023/a:1021801709132

[本文引用: 1]

HÁJEK P.

Basic fuzzy logic and BL-algebras

[J]. Soft Computing, 199823): 124-128. DOI:10. 1007/s005000050043

[本文引用: 1]

ESTEVA FGODO L.

Monoidal t-norm based logic: Towards a logic for left-continuous t-norms

[J]. Fuzzy Sets and Systems, 20011243): 271-288. DOI:10.1016/S0165-0114(01)00098-7

[本文引用: 1]

吴望名.

Fuzzy蕴涵代数

[J]. 模糊系统与数学, 199041): 56-64.

[本文引用: 9]

WU W M.

Fuzzy implication algebras

[J]. Fuzzy Systems and Mathematics, 199041): 56-64.

[本文引用: 9]

刘练珍王国俊.

Fuzzy蕴涵代数与MV代数

[J]. 模糊系统与数学, 1998121): 20-25.

[本文引用: 1]

LIU L ZWANG G J.

Fuzzy implication algebras and MV algebras

[J]. Fuzzy Systems and Mathematics, 1998121): 20-25.

[本文引用: 1]

吴达.

交换Fuzzy蕴涵代数

[J]. 模糊系统与数学, 1999131): 27-30.

WU D.

Commutative Fuzzy implication algebras

[J]. Fuzzy Systems and Mathematics, 1999131): 27-30.

张花荣兰蓉.

剩余格与FI代数的可嵌入性

[J]. 模糊系统与数学, 2003171): 18-23. DOI:10.3969/j.issn.1001-7402.2003.01.003

ZHANG H RLAN R.

The embeddability of residuated lattice and FI algebras

[J]. Fuzzy Systems and Mathematics, 2003171): 18-23. DOI:10. 3969/j.issn.1001-7402.2003.01.003

刘练珍李开泰.

FI代数同构于一族全序FI代数的直积的子代数的条件

[J]. 纯粹数学与应用数学, 2004201): 63-67. DOI:10.3969/j.issn.1008-5513. 2004.01.013

LIU L ZLI K T.

The conditions of FI algebra to be a subalgebra of direct product of a system of linearly ordered FI algebras

[J]. Pure and Applied Mathematics, 2004201): 63-67. DOI:10.3969/j.issn.1008-5513.2004.01.013

朱怡权.

基于FI代数的一个逻辑系统

[J]. 模糊系统与数学, 2005192): 25-29. doi:10.3969/j.issn.1001-7402.2005.02.005

ZHU Y Q.

A logic system based on FI-algebras and its completeness

[J]. Fuzzy Systems and Mathematics, 2005192): 25-29. doi:10.3969/j.issn.1001-7402.2005.02.005

朱怡权曹喜望.

关于PFI代数与剩余格

[J]. 数学进展, 2006352): 223-231. doi:10.3969/j.issn.1000-0917.2006.02.013

ZHU Y QCAO X W.

On PFI-algebras and residuated lattices

[J]. Advances in Mathematics, 2006352): 223-231. doi:10.3969/j.issn.1000-0917.2006.02.013

刘春辉徐罗山.

Fuzzy蕴涵代数的MP滤子

[J]. 模糊系统与数学, 2009232): 1-6.

[本文引用: 2]

LIU C HXU L S.

MP-filters of Fuzzy implication algebras

[J]. Fuzzy Systems and Mathematics, 2009232): 1-6.

[本文引用: 2]

裴道武王三民王瑞.

模糊蕴涵格理论

[J]. 高校应用数学学报, 2011263): 343-354. DOI:10. 3969/j.issn.1000-4424.2011.03.012

PEI D WWANG S YWANG R.

Theory of fuzzy implication lattices

[J]. Applied Mathematics A Journal of Chinese Universities, 2011263): 343-354. DOI:10.3969/j.issn.1000-4424.2011.03.012

PEI D W.

A survey of Fuzzy implication algebras and their axiomatization

[J]. International Journal of Approximate Reasoning, 2014558): 1643-1658. DOI:10.1016/j.ijar.2014.05.008

[本文引用: 1]

刘春辉.

Fuzzy蕴涵代数的滤子理论

[J]. 山东大学学报(理学版), 2013489): 73-77.

[本文引用: 1]

LIU C H.

Theory of filters in Fuzzy implication algebras

[J]. Journal of Shandong University (Science Edition), 2013489): 73-77.

[本文引用: 1]

关晓红许格妮.

FI代数的模糊滤子

[J]. 模糊系统与数学, 2012266): 74-77. DOI:10.3969/j.issn.1001-7402.2012.06.011

GUAN X HXU G N.

Fuzzy filters of FI-algebras

[J]. Fuzzy Systems and Mathematics, 2012266): 74-77. DOI:10.3969/j.issn.1001-7402.2012.06.011

LIU C HXU L S.

Fuzzy MP-filters lattices on a given FI-algebra

[J]. Chinese Quarterly Journal of Mathematics, 2013284): 625-632.

MICHIRO KWIESLAW A D.

Filter theory of BL-algebras

[J]. Soft Computing, 200812419-423. DOI:10.1007/s00500-007-0178-7

ZHU Y QXU Y.

On filter theory of residuated lattices

[J]. Information Sciences, 201018019): 3614-3632. DOI:10.1016/j.ins.2010.05.034

LIU Y LLIU S YXU Yet al.

ILI-ideals and prime LI-ideals in lattice implication algebras

[J]. Information Sciences, 20031551/2): 157-175. DOI:10.1016/S0020-0255(03)00159-2

刘春辉.

有界Heyting代数的扩张模糊LI-理想

[J]. 浙江大学学报(理学版), 2021483): 289-297. DOI:10.3785/j.issn.1008-9497.2021.03.004

[本文引用: 1]

LIU C H.

Expand fuzzy LI-ideals in bounded Heyting algebras

[J]. Journal of Zhejiang University (Science Edition), 2021483): 289-297. DOI:10. 3785/j.issn.1008-9497.2021.03.004

[本文引用: 1]

ZHANG X HWANG K YDUDEK W A.

Ultra LI-ideals in lattice implication algebras and MTL-algebras

[J]. Czechoslovak Mathematical Journal, 200757132): 591-605. DOI:10.1007/s10587-007-0100-6

[本文引用: 1]

LELE CNGANOU J B.

MV-algebras derived from ideals in BL-algebras

[J]. Fuzzy Sets and Systems, 2013218103-113. doi:10.1016/j.fss.2012.09.014

刘春辉.

否定非对合剩余格的LI-理想理论

[J]. 高校应用数学学报, 2015304): 445-456. DOI:10. 3969/j.issn.1000-4424.2015.04.008

LIU C H.

LI-ideals theory in negative non-involutive residuated lattices

[J]. Applied Mathematics A Journal of Chinese Universities, 2015304): 445-456. DOI:10.3969/j.issn.1000-4424.2015.04.008

LIU YQIN YQIN X Yet al.

Ideals and Fuzzy ideals on residuated lattices

[J]. International Journal of Machine Learning and Cybernetics, 201781): 239-253. DOI:10.1007/s13042-014-0317-2

LIU C HXU L S.

Prime LI-ideal spaces of MTL-algebras

[J]. International Journal of Algebra, 2020144): 213-222. DOI:10.12988/ija.2020. 91259

[本文引用: 1]

GIERZ GHOFMANN K HKEIMEL Ket al. Continuous Lattices and Domains[M]. LondonCambridge University Press2003. DOI:10.1017/CBO9780511542725

[本文引用: 3]

/