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 条
[1]  
Adamek J., 1989, AUTOMATA ALGEBRAS CA
[2]  
Adamek J., 1990, ABSTRACT CONCRETE CA
[3]  
[Anonymous], 1974, PURE APPL MATH, DOI DOI 10.1016/S0079-8169(08)60880-6
[4]  
Arbib M. A., 1975, Bulletin of the Australian Mathematical Society, V13, P169, DOI 10.1017/S0004972700024412
[5]  
Arbib M. A., 1975, Category Theory Applied to Computation and Control, P80
[6]   MACHINES IN A CATEGORY - EXPOSITORY INTRODUCTION [J].
ARBIB, MA ;
MANES, EG .
SIAM REVIEW, 1974, 16 (02) :163-192
[7]  
Barr M., 1985, Toposes, Triples and Theories. Grundlehren der mathematischen Wissenschaften
[8]  
Benton N, 2002, LECT NOTES COMPUT SC, V2395, P42
[9]  
Colcombet T, 2017, 42 INT S MATH FDN CO, P1, DOI 10.4230/LIPIcs.MFCS.2017.52
[10]   New directions in fuzzy automata [J].
Doostfatemeh, M ;
Kremer, SC .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2005, 38 (02) :175-214