arrow
返回

Fuzzy graphs: algebraic structure and syntactic recognition

delete2013-07-11
delete6
delete
OA
AI
A
Antonios Kalampakas *
S
Stefanos Spartalis
I
Iliadis, Lazaros
P
Pimenidis, Elias
DOI:10.1007/s10462-013-9412-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
University of East London
学者数:
1.1K
论文数: 1.1K
被引数: 1.0K
D
Democritus University of Thrace
学者数:
4.8K
论文数: 3.7K
被引数: 3.8K
引用论文

引用论文

Fuzzy sets模糊集
err1965-06-01
err0
errOAAI
errL.A. Zadeh
err分享
err收藏
Expression cloning of a cDNA encoding a retinoblastoma-binding protein with E2F-like properties
errCell
IF0
err1992-07-01
err0
PREAI
errWilliam G. Kaelin; Wilhelm Krek; William R. Sellers; James A. DeCaprio; Florence Ajchenbaum; Charles S. Fuchs; Thomas Chittenden; Yue Li; Peggy J. Farnham; Michael A. Blanar; David M. Livingston; Erik K. Flemington
err分享
err收藏
err分享
err收藏
Fuzzy regular languages over finite and infinite words
err2006-06-01
err18
PREAI
errKuich, Wemer; Rahonis, George
err分享
err收藏
Ambient temperature and infarct size, microvascular obstruction, left ventricular function and clinical outcomes after ST-segment elevation myocardial infarction
err2021-09-23
err0
PREAI
errBjörn Redfors; Matheus Simonato; Shmuel Chen; Flavien Vincent; Zixuan Zhang; Holger Thiele; Ingo Eitel; Manesh R. Patel; E. Magnus Ohman; Akiko Maehara; Ori Ben-Yehuda; Gregg W. Stone
err分享
err收藏
A comprehensive analysis of mechanical and morphological traits in temperate and tropical seagrass species
err2016-06-09
err0
PREAI
errCB de los Santos; Y Onoda; JJ Vergara; JL Pérez-Lloréns; TJ Bouma; YA La Nafie; ML Cambridge; FG Brun
err分享
err收藏
学者 查看更多内容