Transformations of fuzzy graphs specified by FD-grammars

  • Authors:
  • I. N. Parasyuk;S. V. Ershov

  • Affiliations:
  • V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine;V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The categorical approach is proposed to formalize transformations of FD-graphs that consist of networks of distributed components whose nodes are specified by fuzzy graphs. Necessary and sufficient conditions are formally defined for FD-graph transformations that do not violate structure integrity and can be constructed componentwise. FD-grammars that generalize fuzzy graph grammars are proposed to describe the admissible transformations of FD-graphs.