Monads and a common framework for fuzzy type automata

被引:11
作者
Mockor, Jiri [1 ]
机构
[1] Univ Ostrava, Inst Res & Applicat Fuzzy Modeling, Ostrava, Czech Republic
关键词
Lattice-valued fuzzy automata; monads in categories; transformation of fuzzy automata types; LOGIC;
D O I
10.1080/03081079.2019.1585431
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Automata defined by monads in categories are introduced as special examples of monoids actions on free -algebras, where is a monad in a category. Morphisms between monads are introduced as special functors between Kleisli categories. Any morphism generates a functor between the corresponding categories of monadic automata. The relationship between morphisms of monads and functors of corresponding monadic automata categories gives a common framework in the theory of automata defined by monads. The proposed framework unifies many of well-known automata types and transformation processes of one type automata to other type. The notion of a monadic automaton with input and output morphisms, and a language accepted by this monadic automaton are introduced. An acceptance of a language is preserved by morphisms between monadic automata with input and output morphisms and it is also preserved by morphisms between monads.
引用
收藏
页码:406 / 442
页数:37
相关论文
共 36 条
[31]   Characterizations of fuzzy finite automata [J].
Qiu, DW .
FUZZY SETS AND SYSTEMS, 2004, 141 (03) :391-414
[32]  
Rodabaugh S.E., 2007, Int. J. Math. Math. Sci, V3, DOI [http://doi.org/10.1155/2007/43645, DOI 10.1155/2007/43645]
[33]  
Solovyov S. A., 2001, IRAN J FUZZY SYST, V8, P1
[34]  
Trnkova V., 1975, Mathematical Foundations of Computer Science 1975, P138
[35]  
WYLER O, 1995, THEO DEC L, V32, P235
[36]   Automata theory based on complete residuated lattice-valued logic: A categorical approach [J].
Xing, Hongyan ;
Qiu, Daowen .
FUZZY SETS AND SYSTEMS, 2009, 160 (16) :2416-2428