Fuzzy graphs: algebraic structure and syntactic recognition

被引：7
|
作者：
Kalampakas, Antonios [1 ]
Spartalis, Stefanos [1 ]
Iliadis, Lazaros [2 ]
Pimenidis, Elias [3 ]
机构：
[1] Democritus Univ Thrace, Dept Prod Engn & Management, Lab Computat Math, GR-67100 Xanthi, Greece
[2] Democritus Univ Thrace, Dept Forestry & Management Environm & Nat Resourc, Nea Orestiada 68200, Greece
[3] Univ E London, Sch Architecture Comp & Engn ACE, London E15 4LZ, England
来源：
ARTIFICIAL INTELLIGENCE REVIEW | 2014年 / 42卷 / 03期
关键词：
Fuzzy graphs; Hypergraphs; Recognizability; RECOGNIZABILITY; LANGUAGES; FINITE; COMPLEXITY; LOGIC; SETS;
D O I：
10.1007/s10462-013-9412-0
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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
页数：12
相关论文
共 50 条
  • [1] Fuzzy graphs: algebraic structure and syntactic recognition
    Antonios Kalampakas
    Stefanos Spartalis
    Lazaros Iliadis
    Elias Pimenidis
    Artificial Intelligence Review, 2014, 42 : 479 - 490
  • [2] Syntactic recognizability of graphs with fuzzy attributes
    Kalampakas, Antonios
    Spartalis, Stefanos
    Iliadis, Lazaros
    FUZZY SETS AND SYSTEMS, 2013, 229 : 91 - 100
  • [3] Algebraic structure of fuzzy signatures
    Koczy, Laszlo T.
    Cornejo, M. Eugenia
    Medina, Jesus
    FUZZY SETS AND SYSTEMS, 2021, 418 : 25 - 50
  • [4] SYNTACTIC FUZZY MONOIDS
    Kalampakas, Antonios
    Louscou-Bozapalidou, Olympia
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2016, (36): : 13 - 22
  • [5] Fuzzy-syntactic approach to pattern recognition and scene analysis
    Bielecka, Marzena
    Skomorowski, Marek
    Bielecki, Andrzej
    ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL RA-1: ROBOTICS AND AUTOMATION, VOL 1, 2007, : 29 - 35
  • [6] On the algebraic structure of binary lattice-valued fuzzy relations
    Pan, Xiaodong
    Xu, Yang
    SOFT COMPUTING, 2013, 17 (03) : 411 - 420
  • [7] A Novel Algebraic Structure of (α, β)-Complex Fuzzy Subgroups
    Alolaiyan, Hanan
    Alshehri, Halimah A.
    Mateen, Muhammad Haris
    Pamucar, Dragan
    Gulzar, Muhammad
    ENTROPY, 2021, 23 (08)
  • [8] A New Algebraic Structure of Complex Pythagorean Fuzzy Subfield
    Mateen, Muhammad Haris
    Alsuraiheed, Turki
    Hmissi, Mohamed
    IEEE ACCESS, 2023, 11 : 145636 - 145650
  • [9] Honu: Syntactic Extension for Algebraic Notation through Enforestation
    Rafkind, Jon
    Flatt, Matthew
    ACM SIGPLAN NOTICES, 2013, 48 (03) : 122 - 131
  • [10] Cayley fuzzy graphs on the fuzzy groups
    Talebi, A. A.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 4611 - 4632
12345