格值有限状态机的乘积与覆盖
|
摘要
给出了格值有限状态机的覆盖一种新的定义,在这种新的定义下讨论两个格值有限状态机的之间的覆盖关系,也讨论了格值有限状态机全直积、限制直积、级联积与圈积之间的覆盖关系以及格值有限状态机的积与覆盖它们的格值有限状态机的积之间的覆盖关系。
In this paper,the new concept of covering for lattice-valued finite automata was given.According to the new concept,the product relations between two lattice-valued finite automata,the covering relations between full direct product,restricted product,cascade product and wreath product,and covering relations between products of two lattic-valued finite automata and products of the other two lattic-valued finite automata which cover them were studied.
In this paper,the new concept of covering for lattice-valued finite automata was given.According to the new concept,the product relations between two lattice-valued finite automata,the covering relations between full direct product,restricted product,cascade product and wreath product,and covering relations between products of two lattic-valued finite automata and products of the other two lattic-valued finite automata which cover them were studied.
引文
[1]Zadeh L A.Fuzzy sets[J].Information and Controls,1965,8(3):338~353.
[2]Mo Z W,Pen J Y.An algorithm of test for fuzzy codes[J].Appl Math J Chinese Univser B,2001,16(1):88~94.
[3]Malik D S,Mordeson J N,Sen M K.On subsystems of a fuzzy finite state machine[J].Fuzzy Sets and Systems,1994,68(1):83~92.
[4]Malik D S,Mordeson J N,Sen M K.Products of fuzzy finite state machines[J].Fuzzy Sets and Systems,1997,92(2):95~102.
[5]Malik D S,Mordeson J N,Sen M K.Minimization of fuzzy finite state automata[J].Fuzzy Sets and Systems,1999,113(3~4):323~330.
[6]Das P.On some propertiesof fuzzy semiautomata over a finite group[J].Inform Science,1997,101(1):71~84.
[7]Kim Y-H,Kim J-G,Cho S-J.Products of T-generalized state machines and T-generalized transformation semigroups[J].Fuzzy Sets and Systems,1998,93(1):87~97.
[8]李永明.格值自动机及其语言[J].陕西师范大学学报:自然科学版,2003,31(4):1~6.
[9]Li Y M,Pedrycz W.Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids[J].Fuzzy Set and Systems,2005,(156):68~92.
[10]刘军,莫智文.格值有限自动机的乘积[J].高校应用数学学报,2009,24(1):121~126.
[11]雷红轩,潘超.格值有限自动机及其性质[J].内江师范学院学报(自然科学版),2006,21(4):9~12.
[12]雷红轩.格值有限状态机自动机的同态和商自动机[J].计算机工程与应用,2010,46(27):52~53.
[2]Mo Z W,Pen J Y.An algorithm of test for fuzzy codes[J].Appl Math J Chinese Univser B,2001,16(1):88~94.
[3]Malik D S,Mordeson J N,Sen M K.On subsystems of a fuzzy finite state machine[J].Fuzzy Sets and Systems,1994,68(1):83~92.
[4]Malik D S,Mordeson J N,Sen M K.Products of fuzzy finite state machines[J].Fuzzy Sets and Systems,1997,92(2):95~102.
[5]Malik D S,Mordeson J N,Sen M K.Minimization of fuzzy finite state automata[J].Fuzzy Sets and Systems,1999,113(3~4):323~330.
[6]Das P.On some propertiesof fuzzy semiautomata over a finite group[J].Inform Science,1997,101(1):71~84.
[7]Kim Y-H,Kim J-G,Cho S-J.Products of T-generalized state machines and T-generalized transformation semigroups[J].Fuzzy Sets and Systems,1998,93(1):87~97.
[8]李永明.格值自动机及其语言[J].陕西师范大学学报:自然科学版,2003,31(4):1~6.
[9]Li Y M,Pedrycz W.Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids[J].Fuzzy Set and Systems,2005,(156):68~92.
[10]刘军,莫智文.格值有限自动机的乘积[J].高校应用数学学报,2009,24(1):121~126.
[11]雷红轩,潘超.格值有限自动机及其性质[J].内江师范学院学报(自然科学版),2006,21(4):9~12.
[12]雷红轩.格值有限状态机自动机的同态和商自动机[J].计算机工程与应用,2010,46(27):52~53.