Topological Approaches in Characterization of Algebraic Structure of Fuzzy Multiset Finite Automata

被引:1
作者
Ruhela, Shainky [1 ,2 ]
Verma, Sunny [1 ]
Yadav, Vijay Kumar [1 ]
Tiwari, S. P. [3 ]
机构
[1] Cent Univ Rajasthan, Dept Math, NH 8 Bandarsindari, Ajmer 305817, Rajasthan, India
[2] Maharani Lal Kunwari MLK PG Coll, Dept Math, Balrampur 271201, Uttar Pradesh, India
[3] Indian Inst Technol, Indian Sch Mines, Dept Math & Comp, Dhanbad 826004, Jharkhand, India
关键词
Fuzzy multiset finite automaton; open set; continuous function; operation preserving function; strongly connected FMFA; DECOMPOSITION;
D O I
10.1142/S1793005726500043
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper aims to provide the topological approaches in the characterization of the algebraic structure of fuzzy multiset finite automaton (FMFA). We have shown how the topological concepts of open sets and continuous functions can be utilized to characterize the algebraic structure of FMFA. The topological definition of a continuous function on fuzzy multiset finite automata and its structure preserving qualities are investigated. The operation preserving function between two fuzzy multiset finite automata is introduced, such functions are analogous to a homomorphism between algebraic structures but have an even stronger structure preserving nature than the continuous functions.
引用
收藏
页数:27
相关论文
共 67 条
[1]   Generalised multisets for chemical programming [J].
Banatre, J. -P. ;
Fradet, P. ;
Radenac, Y. .
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2006, 16 (04) :557-580
[2]   STRUCTURE AND TRANSITION-PRESERVING FUNCTIONS OF FINITE AUTOMATA [J].
BAVEL, Z .
JOURNAL OF THE ACM, 1968, 15 (01) :135-&
[3]   SOURCE AS A TOOL IN AUTOMATA [J].
BAVEL, Z .
INFORMATION AND CONTROL, 1971, 18 (02) :140-&
[4]   THE CHEMICAL ABSTRACT MACHINE [J].
BERRY, G ;
BOUDOL, G .
THEORETICAL COMPUTER SCIENCE, 1992, 96 (01) :217-248
[5]  
Blizard W. D., 1989, Notre Dame Journal of Formal Logic, V30, P36, DOI 10.1305/ndjfl/1093634995
[6]  
Calude C. S., 2001, Lecture Notes in Computer Science, V2235
[7]   Multiset random context grammars, checkers, and transducers [J].
Cavaliere, Matteo ;
Freund, Rudolf ;
Oswald, Marion ;
Sburlan, Dragos .
THEORETICAL COMPUTER SCIENCE, 2007, 372 (2-3) :136-151
[8]  
Cerf V., 1971, 7178 ENG U CAL COMP, P81
[9]   Mealy multiset automata [J].
Ciobanu, G ;
Gontineac, M .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) :111-126
[10]  
Ciric M, 1999, ALGEBR COLLOQ, V6, P71