Fuzzy graphs: algebraic structure and syntactic recognition

被引：0
作者：
Antonios Kalampakas
Stefanos Spartalis
Lazaros Iliadis
Elias Pimenidis
机构：
[1] Democritus University of Thrace,Laboratory of Computational Mathematics, Department of Production Engineering and Management
[2] Democritus University of Thrace,Department of Forestry and Management of the Environment and Natural Resources
[3] University of East London,School of Architecture, Computing and Engineering (ACE)
来源：
Artificial Intelligence Review | 2014年 / 42卷
关键词：
Fuzzy graphs; Hypergraphs; Recognizability;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Directed fuzzy hypergraphs are introduced as a generalization of both crisp directed hypergraphs and directed fuzzy graphs. It is proved that the set of all directed fuzzy hypergraphs can be structured into a magmoid with operations graph composition and disjoint union. In this framework a notion of syntactic recognition inside magmoids is defined. The corresponding class is proved to be closed under boolean operations and inverse morphisms of magmoids. Moreover, the language of all strongly connected fuzzy graphs and the language that consists of all fuzzy graphs that have at least one directed path from the begin node to the end node through edges with membership grade 1 are recognizable. Additionally, a useful characterization of recognizability through left derivatives is also achieved.
引用
收藏
页码：479 / 490
页数：11
相关论文
共 41 条
[1]  
Arnold A(1978)Théorie des magmoides. I RAIRO Inform Théor 12 235-257
[2]  
Dauchet M(1979)Théorie des magmoides. II RAIRO Inform Théor 13 135-154
[3]  
Arnold A(2003)A finite complete set of equations generating graphs Discret Math Theor Comput Sci LNCS 2731 118-128
[4]  
Dauchet M(2004)An axiomatization of graphs Acta Inform 41 19-61
[5]  
Bozapalidis S(2006)On the recognizability of fuzzy languages. I Fuzzy Sets Syst 157 2394-2402
[6]  
Kalampakas A(2006)Recognizability of graph and pattern languages Acta Inform 42 553-581
[7]  
Bozapalidis S(2008)On the recognizability of fuzzy languages. II Fuzzy Sets Syst 159 107-113
[8]  
Kalampakas A(2008)Graph automata Theor Comput Sci 393 147-165
[9]  
Bozapalidis S(2010)Fuzzy tree language recognizability Fuzzy Sets Syst 161 716-734
[10]  
Bozapalidou OL(2010)A logic on subobjects and recognizability IFIP-AICT 323 197-212
12345