期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

循环模糊有限状态机的半群和同态 被引量：3

Semigroups and Homomorphisms of Cyclic Fuzzy Finite State Machines
原文传递
导出
摘要 定义了循环模糊有限状态机M=(Q,X,μ)输入字集X*上的右同余关系,讨论了其等价类做成的半群E(M)的性质,及以该半群的子集为状态集的循环模糊有限状态机M-与原循环模糊有限状态机M的同态关系,得出了在某些条件下,M-与M是强同构的。 For a cyclic fuzzy finite state machine M = （Q,X,p）, a right congruence relation of X＊ is defined, the set of the equivalence classed E（M） is a semigroup, and the properties of E（M） are studied. Moreover, a cyclic fuzzy finite state machine M is defined, which state set is a subset of E（M）, and M and M are strong isomorphic under certain conditions.
作者 黄飞丹
机构地区 毕节学院数学与计算机科学学院
出处 《模糊系统与数学》 CSCD 北大核心 2013年第3期116-121,共6页 Fuzzy Systems and Mathematics
基金 贵州省科技厅 毕节市科技局 毕节学院科技联合基金资助项目(黔科合J字LKB[2012]10号) 贵州省科学技术基金资助项目(2012GZ10526)
关键词 循环模糊状态机 半群 同态 Cyclic Fuzzy under certain conditions. Finite State Machine Semigroup Homomorphism
分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献8

  • 1Wee W D. On generalizations of adaptive algorithm and application of the fuzzy sets concepts to pattern classification [D]. Westlafayette -Purdue University, 1967.
  • 2Malik D S, Mordeson J N, Sen M K. Submachines of finite state machines[J]. Fuzzy Mathematics,1994,2(4):781 -792.
  • 3Mordeson J N, Malik D S. Fuzzy automata and languages: Theory and application[M] Boca Raton,London: Chapman and HalI/CRC, 2002.
  • 4Pedrycz W. Learning of fuzzy automata[J] International Journal of Computational Intelligence and Applications, 2001,1(1) :19-33.
  • 5Petkovie T. Congruences and homomorphisms of fuzzy automata [J]. Fuzzy Sets and Systems, 2006, (157) : 444 458.
  • 6Li Z H, Li P, Li Y M. The relationships among several types of fuzzy automata[J]. Information Sciences, 2006, (176) :2208-2226.
  • 7汤恒琦,邓培民,易忠.模糊识别器与有穷自动机的等价性[J].计算机工程与应用,2008,44(9):33-36. 被引量：4
  • 8汤恒琦,邓培民,易忠.幺半环上几类模糊自动机的关系[J].模糊系统与数学,2008,22(6):39-46. 被引量：2

二级参考文献31

  • 1李平,李永明.几类格值自动机的关系[J].模糊系统与数学,2005,19(3):96-100. 被引量：7
  • 2Hopcroft J E.自动机理论、语言和计算导论[M].刘田,译.2版.北京:机械工业出版社,2004.
  • 3Basak N C,Gupta A.On quotient machines of a fuzzy automaton and the minimal Machine [J].Fuzzy Sets and Systems,2002,125:223- 229.
  • 4Umbhojkar H V K, Chaudhari S R.Fuzzy recognizers and recognizable sets[J].Fuzzy Sets and Systems, 2002,131 : 381-392.
  • 5Malik D S,Mordeson John N.On fuzzy recognizers[J].Kybemetics, 1999,28( 1 ) :47-60.
  • 6HoLcombe W M L.Algebraic automata theory[M].Cambridge:Cambridge University Press, 1982.
  • 7Wee W G.On generalizations of adaptive algorithm and application of the fuzzy sets concepts to pattern classification [D].Purdue University, Westlafayette, Indiana, 1967.
  • 8Eilenburg S.Automata, Languages and Machines : Voi A[M].London : Academic Press, 1974.
  • 9Ginzburg A.Algebraic automata theory[M].Cambridge:Cambridge University Press, 1982.
  • 10Santos E S.Maximin automata[J].Inform Control, 1968,13 : 363-377.

共引文献3

同被引文献27

  • 1韩召伟,李永明.格值Mealy自动机的同余和同态[J].模糊系统与数学,2007,21(2):53-64. 被引量：10
  • 2Wee W G. On generalizations of adaptive algorithm and application of the fuzzy sets concepts to pattern classification [D]. Westlafayette,Indiana :Purdue University, 1967.
  • 3Malik D S, Mordeson J N, Sen M K. Submachines of finite state machines[J]. Fuzzy Mathematics,1994,2(4) :781 -792.
  • 4Malik D S, Mordeson J N, Sen M K. Products of fuzzy finite state machines[J]. Fuzzy Sets and Systems,1997,92: 95-102.
  • 5M alik D S, Mordeson J N, Sen M K. Minimization of fuzzy finite automata [J ]. Information Sciences, 1999,113 : 323 -330.
  • 6Mordeson J N, Malik D S. Fuzzy automata and languages: Theory and applications[M]. Boca Raton,London,New York, Washington, D. C. : Chapman and Hall/CRC, 2002.
  • 7Basak N C, Gupta A. On quotient machines of a fuzzy automaton and the minimal machine [J]. Fuzzy Sets and Systems, 2002,125 : 223- 229.
  • 8Cheng W, Mo Z W. Minimization algorithm of fuzzy fnite automata[J]. Fuzzy Sets and Systems, 2004,114:439- 448.
  • 9Petkovic T. Congruences and homomorphisms of fuzzy automata[J]. Fuzzy Sets and Systems, 2006,157:444-458.
  • 10Qiu D W. Characterizations of fuzzy finite automata[J]. Fuzzy Sets and Systems,2004,141:391-414.

引证文献3

二级引证文献2

模糊系统与数学
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部