Isomorphism between two BL-general fuzzy automata

被引:42
作者
Abolpour, Kh. [1 ]
Zahedi, M. M. [2 ]
机构
[1] Islamic Azad Univ, Dept Math, Kazerun Branch, Kazerun, Iran
[2] Shahid Bahonar Univ Kerman, Dept Math, Kerman, Iran
关键词
BL-algebra; General fuzzy automata; Derivation; Active state set; Run map; Behavior; Threshold;
D O I
10.1007/s00500-011-0782-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this note first we develop the notion of general fuzzy automata (GFA) to a new one which is called "BL-general fuzzy automata" and for simplicity, we write BL-GFA, instead of BL-general fuzzy automata. Then we focus on derivation, active state set, membership assignment, output mappings, and concept of belonging to an output label according to the entrance input strings X(X is an element of Sigma*) for BL-general fuzzy automata. Therefore, we define the concepts of run map and behavior of BL-GFA. After that we present the morphism with threshold tau(1)/tau(2) between two BL-general fuzzy automata. Moreover we give some examples, between two BL-general fuzzy automata. Moreover we give some examples, to clarify these notions. Finally, we prove some theorems. In particular, we show that the isomorphic BL-general fuzzy automata have the same behavior.
引用
收藏
页码:729 / 736
页数:8
相关论文
共 13 条
[1]  
[Anonymous], 2000, Fuzzy discrete structures
[2]  
[Anonymous], COMPUTATION FINITE I
[3]   FROM AUTOMATA THEORY TO BRAIN THEORY [J].
ARBIB, MA .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1975, 7 (03) :279-295
[4]   LOGIC, BIOLOGY AND AUTOMATA - SOME HISTORICAL REFLECTIONS [J].
BURKS, AW .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1975, 7 (03) :297-312
[5]   New directions in fuzzy automata [J].
Doostfatemeh, M ;
Kremer, SC .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 38 (02) :175-214
[6]   Equivalence in knowledge representation: Automata, recurrent neural networks, and dynamical fuzzy systems [J].
Giles, CL ;
Omlin, CW ;
Thornber, KK .
PROCEEDINGS OF THE IEEE, 1999, 87 (09) :1623-1640
[7]  
Hajek P., 1988, METAMATHEMATICS FUZZ
[8]  
Hopcroft J. E., 2007, Introduction to automata theory, languages, and computation, V3rd
[9]  
Mordeson JN, 2002, COMP MATH SERIES, pIX
[10]   Fuzzy finite-state automata can be deterministically encoded into recurrent neural networks [J].
Omlin, CW ;
Thornber, KK ;
Giles, CL .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1998, 6 (01) :76-89