返回
Fuzzy graphs: algebraic structure and syntactic recognition
DOI:10.1007/s10462-013-9412-0.png)
摘要
En 中文
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.
Keyword:
Fuzzy graphs
Hypergraphs
Recognizability
期刊
IF:
13.9
论文数:
6.1K
被引数:
1.9W
机构
引用论文
Expression cloning of a cDNA encoding a retinoblastoma-binding protein with E2F-like properties
Cell
IF0
Association of indoor solid fuel use and long-term exposure to ambient PM2.5 with sarcopenia in China: A nationwide cohort study
Chemosphere
IF0

