×

模糊有限自动机的特征。 (英语) Zbl 1059.68069号

摘要:我们建立了具有双模糊性质的模糊有限自动机中的一些重要概念,并阐明了它们之间的本质关系。首先,我们介绍了FFA中的一些基本定义和属性。然后定义了子自动机、双模糊源和后继算子的双模糊族,并证明了FFA的双模糊拓扑特征。此外,我们还澄清了我们的结果与之前的结果之间的关系,从而导出了一个关系图来可视化它们的连接。然后,我们进一步研究了双模糊可分性、可检索性和同态;还引入了模糊连续映射和开放映射。特别地,我们证明了这些概念的一些等价特征,并阐述了它们之间的关系。这也得出结论,双模糊源算子和后继算子都是模糊闭包算子。我们发现,我们的研究在一定程度上概括了Malik、Mordeson等人阐述的代数模糊自动机。最后,总结了所获得的主要结果;指出了其潜在的应用前景,并提出了一些有待进一步研究的相关问题。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Alon,N。;Dewdney,A。;Ott,T.,《用神经网络有效模拟有限自动机》,J.Assoc.Compute。机器。,38, 2, 498-514 (1991) ·兹比尔0799.68138
[2] Bavel,Z.,《自动机理论导论》(1983),雷斯顿出版公司:雷斯顿出版公司,弗吉尼亚州雷斯顿·Zbl 0517.68063号
[3] Das,P.,与模糊有限状态机相关的模糊拓扑,模糊集与系统,105,469-479(1999)·Zbl 0959.68071号
[4] S.Eilenberg,《自动化,语言与机器》,纽约学术出版社,卷。A、 B,1974年。;S.Eilenberg,《自动化,语言与机器》,纽约学术出版社,卷。A、 B,1974年·Zbl 0317.94045号
[5] M.M.Gupta、G.N.Saridis、B.R.Gaines,《模糊自动机与决策过程》,纽约州北荷兰市,1977年,第133-175页。;M.M.Gupta、G.N.Saridis、B.R.Gaines,《模糊自动机与决策过程》,纽约州北荷兰市,1977年,第133-175页·Zbl 0378.68035号
[6] Höhle,美国。;Rodabaugh,S.E.,《模糊集数学:逻辑、拓扑和测度理论》。《模糊集数学:逻辑、拓扑和测度理论》,《模糊集系列手册》,第3卷(1999年),克鲁沃学术出版社:克鲁沃学术出版商Dordrecht·Zbl 0942.00008
[7] 霍尔科姆,W.M.L.,代数自动机理论(1982),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0489.68046号
[8] J.E.Hopcroft,J.D.Ullman,《自动机理论、语言和计算导论》,Addison-Wesley,纽约,1979年,第13-223页。;J.E.Hopcroft,J.D.Ullman,《自动化理论、语言和计算导论》,Addison-Wesley,纽约,1979年,第13-223页·Zbl 0426.68001号
[9] 坎德尔,A。;Lee,S.C.,《模糊开关与自动机:理论与应用》(1980),阿诺德:阿诺德伦敦
[10] 黑木县。;Mordeson,J.N.,《后继函数和源函数》,J.Fuzzy Math。,5, 173-182 (1997) ·Zbl 0868.68082号
[11] Ladner,R.,模型理论博弈在离散线性订单和有限自动机中的应用,Inform。控制,33,281-301(1977)·Zbl 0387.68037号
[12] Liu,Y.M。;Luo,M.K.,《模糊拓扑》(1998),世界科学出版社:新加坡世界科学出版社
[13] Lowen,R.,Fuzzy拓扑空间与Fuzzy紧性,J.Math。分析。申请。,56, 621-633 (1976) ·Zbl 0342.54003号
[14] Malik,D.S。;Mordeson,J.N.,《模糊离散结构》(2000),Physica-Verlag:Physica-Verlag New York·Zbl 0966.68098号
[15] Malik,D.S。;Mordeson,J.N.,无限集的上近似空间和下近似空间的结构,(Lin,T.Y.;Yao,Y.Y.;Zadeh,L.A.,数据挖掘,粗糙集和粒度计算,模糊性和软计算研究,第95卷(2002),Physica-Verlag:Physica-Verlag Heidelberg,纽约),461-472·Zbl 1017.68116号
[16] 马利克博士。;新泽西州莫德森。;Sen,M.K.,关于模糊有限状态机的子系统,模糊集与系统,68,83-92(1994)·Zbl 0846.68036号
[17] Malik,D.S。;Mordeson,J.N。;Sen,M.K.,《关于模糊正则语言》,Inform。科学。,88, 263-273 (1996) ·Zbl 0880.68074号
[18] Malik,D.S。;Mordeson,J.N。;Sen,M.K.,模糊有限状态机的乘积,模糊集与系统,92,95-102(1997)·Zbl 0935.68064号
[19] 马利克博士。;Mordeson,J.N。;Sen,M.K.,模糊有限自动机最小化,Inform。科学。,113, 323-330 (1999) ·Zbl 0948.68110号
[20] Minsky,M.,《计算:有限和无限机器》(1967),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0195.02402号
[21] Mordeson,J.N。;Malik,D.S.,《模糊自动机与语言:理论与应用》(2002),查普曼和霍尔/CRC:查普曼与霍尔/CRC博卡拉顿,伦敦·Zbl 1046.68068号
[22] Omlin,C.W。;Thornber,K.K。;Giles,C.L.,模糊有限状态自动机可以确定性地编码为递归神经网络,IEEE Trans。模糊系统,6,1,76-89(1998)
[23] Orlowska,E.,归纳推理的语义分析,Theoret。计算。科学。,43, 81-89 (1986) ·Zbl 0601.68059号
[24] Pavelka,J.,《关于模糊逻辑I,II,III》,Zeitschr für math,Logik Grundlagen math。,25, 45-52; 119-134; 447-464 (1979) ·Zbl 0446.03016号
[25] Pawlak,Z.,《粗糙集,关于数据的理论方面》(Rough Sets,Theory Aspects about Data)(1991),Kluwer Academic Publisher:Kluwer-Academical Publisher Dordrecht·Zbl 0758.68054号
[26] Paz,A.,《概率自动机导论》(1971),学术出版社:纽约学术出版社·Zbl 0234.94055号
[27] Qiu,D.W.,Fuzzifying紧致化,模糊数学。,5, 251-262 (1997) ·Zbl 0883.54025号
[28] 邱德伟,基于完备剩余格值逻辑的自动机理论(I),科学。中国(女),44,6,419-429(2001)·兹比尔1125.68383
[29] 邱德伟,基于完备剩余格值逻辑的自动机理论(II),科学。中国(女),45,6,442-452(2002)·Zbl 1161.68549号
[30] 邱德伟。;Fan,Z.J.,模糊化拓扑中的Wallman扩张,J.Fuzzy Math。,9, 1, 81-88 (2001) ·Zbl 0972.54008号
[31] Rosser,J.B。;Turkette,A.R.,《多值逻辑》(1952),荷兰北部:阿姆斯特丹北部·Zbl 0063.06587号
[32] Santos,E.S.,Maximin自动机,Inform。控制,13363-377(1968)·Zbl 0174.03601号
[33] Shukla,W。;Srivastava,A.K.,自动化拓扑注释,Inform。控制,32,163-168(1976)·Zbl 0338.94028号
[34] 王国杰,《(L)-模糊拓扑空间理论》(1988),山西师范大学出版社:陕西师范大学出版社,西安
[35] W.G.Wee,《关于自适应算法的推广和模糊集概念在模式分类中的应用》,普渡大学博士论文,1967年6月。;W.G.Wee,《关于自适应算法的推广和模糊集概念在模式分类中的应用》,普渡大学博士论文,1967年6月。
[36] Yao,Y.Y。;Lin,T.Y.,使用模态逻辑对粗糙集进行泛化,Intelli。自动化。软计算。,2, 103-120 (1996)
[37] Ying,M.S.,模糊拓扑的新方法(I),模糊集与系统,39303-321(1991)·Zbl 0718.54017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。