×

基于实数常数的WNM t-范数逻辑展开。 (英语) 兹比尔1193.03049

本文研究弱幂零最小命题逻辑(简称WNM)的一组真常数展开。WNM t-范数\(*\)具有有限分割性质如果其相关的否定值\(n_*:[0,1]\到[0,1]\\),\(n_*(x)=x\to_*0\)(其中\(\to_*.)是\(*\)的残差)在有限数量的子区间\([0,1]\.上是常数。设(L_*\)表示其Blok-Pigozzi等价代数语义是由标准代数([0,1]_*=([0,1],*,\to_*,0)生成的变量的逻辑,设(C\)是([0,1]_*\的任何可数子代数。
作者研究了通过将语言L_*扩展为可数的真常数集(C\}中的r}\mid-r),并通过添加合适的记账反映子代数(C)中运算的公理。然后,标准(L_*(C))代数被定义为一个标准的(L_*\)代数,该代数配备了一组可计数的真常数(C\}中的{\bar{r}\mid-r\),使得每个(\bar{r})都在\(r)本身中解释。
作者证明了逻辑(L_*(C))的一组完备性结果,其中1)(*\)具有有限划分性质,2)(C\)使得(n_*\)的划分中的每个区间在其内部至少包含一个(C\。首先证明了对于([0,1]_*)的任何可数子代数(C)和(C)的任何适当滤子(F),存在一个标准的(L_*(C)-代数(a),其性质是(F)与(C中的)元素集重合,使得常数({r})在(a)中的解释是(a)的顶部。这样的代数\(A\)称为标准\(L_*(C)\)-链类型\(F\)
作者证明了对于每一个具有上述性质1)和2)的WNM t-范数(*\)和每一个真常数集(C\),逻辑(L_*(C))对于(F\)的标准链族(L_x(C)具有强的标准完全性,对于(F~)在(C~)的适当滤波器范围内。然后,他们证明了具有有限划分性质的WNM逻辑具有规范标准完全性(即,对于单个标准代数的完全性),正是那些在正元集上的否定(即严格大于它们的否定)是对合的和连续的,或是常常为零的逻辑。
本文利用Delta投影算子研究了(L_*(C). 本文最后给出了关于这些逻辑的可满足性、重言式和逻辑结果问题的一些复杂性结果。

MSC公司:

03B52号 模糊逻辑;模糊逻辑
03B50号 多值逻辑
03G25号 与逻辑相关的其他代数
68层37 人工智能背景下的不确定性推理
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Baaz,M.,《具有0-1投影和相对化的无限值哥德尔逻辑》,(Hájek,P.,哥德尔’96——数学、计算机科学和物理的逻辑基础,逻辑讲义,第6卷(1996),施普林格:施普林格柏林),23-33·Zbl 0862.03015号
[2] 布洛克,W.J。;Pigozzi,D.,代数逻辑,美国数学学会回忆录,77396(1989)·Zbl 0664.03042号
[3] F.Bou,F.Esteva,A.Gil,J.Gispert,L.Godo,J.M.Font,A.Torrens,V.Verdú,《从各种剩余格中保留真度的逻辑学》,《逻辑与计算杂志》即将出版。(简短版本,标题为基于T范数的模糊逻辑保持真度,见:L.Magdalena等人(编辑),IPMU 2008年会议记录,马拉加,2008年6月,第1053-1060页);F.Bou,F.Esteva,A.Gil,J.Gispert,L.Godo,J.M.Font,A.Torrens,V.Verdú,《从各种剩余格中保留真度的逻辑学》,《逻辑与计算杂志》即将出版。(简短版本,标题为基于T范数的模糊逻辑保持真度,见:L.Magdalena等人(编辑),IPMU 2008年会议记录,马拉加,2008年6月,第1053-1060页。)
[4] Burris,S。;Sankappanavar,H.P.,通用代数课程(1981),施普林格:施普林格纽约·Zbl 0478.08001号
[5] R.Cignoli、F.Esteva、L.Godo。关于带真值常数的Łukasiewicz逻辑。《模糊逻辑和软计算的理论进展与应用》,ASC 42:Springer,柏林,2007年,第869-875页。;R.Cignoli、F.Esteva、L.Godo。关于带真值常数的Łukasiewicz逻辑。《模糊逻辑和软计算的理论进展和应用》,ASC 42:Springer,柏林,2007年,第869-875页。
[6] Cignoli,R。;埃斯特娃,F。;戈多,L。;Torrens,A.,《基本模糊逻辑是连续t-范数及其残差的逻辑》,《软计算》,4,106-112(2000)
[7] P.Cintula,从模糊逻辑到模糊数学。捷克技术大学博士学位论文,捷克共和国布拉格,2005年。;P.Cintula,从模糊逻辑到模糊数学。2005年,捷克共和国布拉格捷克技术大学博士学位论文·Zbl 1086.06008号
[8] 辛图拉,P。;埃斯特娃,F。;吉斯佩特,J。;戈多,L。;蒙塔格纳,F。;Noguera,C.,基于t-范数的模糊逻辑的区分代数语义:方法和代数等价性,《纯粹逻辑和应用逻辑年鉴》,160,1,53-81(2009)·Zbl 1168.03052号
[9] Dummett,M.,《可数矩阵的命题演算》,《符号逻辑杂志》,2497-106(1959)·Zbl 0089.24307号
[10] 埃斯特娃,F。;Domingo,X.,Sobre negaciones fuertes y débiles en([0,1]\),《随机》,4141-166(1980)·Zbl 0448.03047号
[11] 埃斯特娃,F。;吉斯佩特,J。;戈多,L。;Montagna,F.,关于基于单体t范数逻辑的一些公理扩张的标准和有理完备性,Studia Logica,71,199-226(2002)·Zbl 1011.03015号
[12] 埃斯特娃,F。;Gispert,J。;戈多,L。;Noguera,C.,为连续t-范数逻辑添加真常量:公理化和完备性结果,模糊集与系统,158597-618(2007)·Zbl 1117.03030号
[13] 埃斯特娃,F。;Godo,L.,基于单体t-范数的逻辑:走向左旋t-范本的逻辑,模糊集与系统,124271-288(2001)·Zbl 0994.03017号
[14] 埃斯特娃,F。;戈多,L。;Noguera,C.,关于有理弱幂零最小逻辑,多值逻辑与软计算杂志,12,9-32(2006)·Zbl 1144.03020号
[15] F.Esteva,L.Godo,C.Noguera,用真常量扩展t-范数的命题逻辑:出现理性语义的完备性结果,软计算。Noguera,用真常量扩展t-范数的命题逻辑:出现理性语义的完整性结果,软计算(DOI:10.1007/s00500-009-0402-8·Zbl 1194.03022号
[16] F.Esteva,L.Godo,C.Noguera,基于真常量的一阶t-范数模糊逻辑:区分语义和完备性属性,《纯粹与应用逻辑年鉴》(2009),doi:10.1016/j.apal.2009.05.014;F.Esteva,L.Godo,C.Noguera,基于真常量的一阶t-范数模糊逻辑:区分语义和完备性属性,《纯粹与应用逻辑年鉴》(2009),doi:10.1016/j.apal.2009.05.014·Zbl 1222.03027号
[17] J.Fodor,模糊逻辑的幂零最小值和相关连接词,in:FUZZ-IEEE’95会议记录; J.Fodor,模糊逻辑的幂零最小值和相关连接词,in:FUZZ-IEEE’95会议记录
[18] 字体,J.M。;Gil,别名。;托伦斯,A。;Verdú,V.,一个保持真实度的无限值的Łukasiewicz逻辑,数理逻辑档案,45,839-868(2006)·Zbl 1117.03027号
[19] G.Gerla,《模糊逻辑:近似推理的数学工具》,载于:《逻辑趋势》,第11卷,Kluwer,Dordrecht,2001年。;G.Gerla,《模糊逻辑:近似推理的数学工具》,载于:《逻辑趋势》,第11卷,Kluwer,Dordrecht,2001年·Zbl 0976.03026号
[20] Gispert,J.,幂零最小逻辑的公理扩展,数学逻辑报告,37113-123(2003)·Zbl 1053.03015号
[21] P.Hájek,模糊逻辑的元数学,收录于:《逻辑趋势》,第4卷,Kluwer,Dordrecht,1998年。;P.Hájek,《模糊逻辑的元数学》,载于:《逻辑趋势》,第4卷,多德雷赫特Kluwer出版社,1998年·Zbl 0937.03030号
[22] Hájek,P.,基于t-范数的命题模糊逻辑与有理真常数的计算复杂性,模糊集与系统,157677-682(2006)·Zbl 1104.03015号
[23] Hájek,P。;戈多,L。;Esteva,F.,一个带有乘积连接的完整多值逻辑,数学逻辑档案,35191-208(1996)·Zbl 0848.03005号
[24] Höhle,U.,交换剩余l-幺半群,(Höhele,U.:Klement,E.P.,《非经典逻辑及其在模糊子集中的应用》,第1卷(1995),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),55-106·Zbl 0838.06012
[25] Jenei,S。;Montagna,F.,Esteva和Godo逻辑MTL的标准完整性证明,Studia Logica,70183-192(2002)·Zbl 0997.03027号
[26] Lukasiewicz,T。;美国斯特拉契亚,《语义网络描述逻辑中的不确定性和模糊性管理》,《网络语义学杂志》,6291-308(2008)
[27] 诺格拉,C。;埃斯特娃,F。;Gispert,J.,《关于MTL代数的一些变体》,《IGPL逻辑杂志》,第13期,第443-466页(2005年)·Zbl 1078.03051号
[28] 诺格拉,C。;埃斯特娃,F。;Gispert,J.,《关于弱幂零最小逻辑基于三角范数的公理扩张》,《数学逻辑季刊》,54387-409(2008)·Zbl 1145.03039号
[29] C.Noguera,基于三角范数的模糊逻辑公理扩展的代数研究,载于:Intel·ligència Artificial研究所,第27卷,巴塞罗那,2007年。;C.Noguera,基于三角范数的模糊逻辑公理扩展的代数研究,收录于:Monografies de l’Institut d’Investigacióen Intel·ligència Artificial,第27卷,巴塞罗那,2007年。
[30] 诺瓦克,V.,《论一阶模糊逻辑的句法语义完备性》。第一部分:语法和语义,Kybernetika,26,47-66(1990)·Zbl 0705.03009号
[31] 诺瓦克,V.,《论一阶模糊逻辑的句法语义完备性》。第二部分。主要结果,Kybernetika,26,134-154(1990)·Zbl 0705.03010号
[32] 弗吉尼亚州诺瓦克。;佩菲利耶娃,I。;莫奇科,J.,《模糊逻辑的数学原理》(1999),克鲁沃学术出版社:克鲁沃学术出版商多德雷赫特·兹比尔0940.03028
[33] Pavelka,J.,《关于模糊逻辑I,II,III》,Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik,25,45-52(1979),119-134,447-464·Zbl 0435.03020号
[34] 萨维克·P。;Cignoli,R。;埃斯特娃,F。;戈多,L。;Noguera,C.,《关于具有真实常数的产品逻辑》,《逻辑与计算杂志》,第16期,第205-225页(2006年)·Zbl 1102.03030号
[35] E.Trillas,Sobre functiones de negación en la teoría de concuntos difusos,随机3(1979)47-60。(英文翻译:S.Barro、A.Bugarin、A.Sobrino(编辑),《模糊逻辑进展》,西班牙圣地亚哥-德孔波斯特拉公立大学,第31-45页);E.Trillas,Sobre functiones de negación en la teoría de concuntos difusos,随机3(1979)47-60。(英译:S.Barro,A.Bugarin,A.Sobrino(编辑),《模糊逻辑进展》,西班牙圣地亚哥-德孔波斯特拉公立大学,第31-45页。)
[36] Vojtáš,P.,模糊逻辑编程,模糊集与系统,124361-370(2001)·Zbl 1015.68036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。