Skip to main content
SpringerLink
Log in

Transformations of fuzzy graphs specified by FD-grammars

  • Software-Hardware Systems
  • Published:
Cybernetics and Systems Analysis Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. V. Sergienko and I. M. Parasyuk, “Fuzzy information and diagnostics techniques: Evolution problems,” Visn. NAN Ukr., No. 7, 21–28 (2002).

  2. I. M. Parasyuk, S. V. Ershov, E. S. Karpinka, and O. V. Veryovka, “Information technique for evaluating and qualifying the states of complex systems based on fuzzy data and knowledge in a high-performance parallel environment,” Probl. Program., No. 1–2, 140–149 (2006).

  3. A. Lindenmayer, “Biological aspects of evolutive systems and laguages,” Kibern. Sb., Nov. Ser., Issue 17, 197–212 (1980).

  4. I. A. Lomazova, Nested Petri Nets: Simulation and Analysis of Distributed Systems with Objective Structures [in Russian], Nauch. Mir, Moscow (2004).

    Google Scholar 

  5. I. M. Parasyuk and S. V. Ershov, “Methods for the analysis of software architectures represented by fuzzy graph models,” Probl. Progr., No. 1–2, 101–110 (2006).

  6. I. N. Parasyuk and S. V. Ershov, “Categorical approach to the construction of fuzzy graph grammars,” Cybern. Syst. Analysis, 42, No. 4, 570–581 (2006).

    Article  Google Scholar 

  7. I. V. Sergienko, I. M. Parasyuk, and S. V. Ershov, “Fuzzy transformation approach to software system development,” Probl. Progr., No. 2–3, 122–132 (2004).

  8. S. V. Ershov, “Fuzzy graphs of functional dependences as a basis for metasimulation of software systems,” Komp. Matem., No. 3, 139–149 (2005).

  9. S. V. Ershov, “On formalization of object-oriented methods for software development based on fuzzy logic,” Komp. Matem., No. 2. 62–77 (2003).

  10. L. A. Zadeh, “Roles of soft computing and fuzzy logic in the conception, design, and deployment of information/intelligent systems,” Novosti Iskusstv. Intel., No. 2–3, 7–11 (2001).

  11. D. A. Pospelov (ed.), Fuzzy Sets in Models of Control and Artificial Intelligence [in Russian], Nauka, Gl. Red. Fiz.-Mat. Lit., Moscow (1986).

    Google Scholar 

  12. I. V. Sergienko, I. N. Parasyuk, and A. I. Provotar, “Using categorical methods in computer science,” Cybern. Syst. Analysis, 36, No. 4, 475–482 (2000).

    MATH  MathSciNet  Google Scholar 

  13. S. MacLane, Categories for the Working Mathematician, Springer (2004).

  14. B. C. Pierce, Basic Category Theory for Computer Scientists, The MIT Press, Cambridge (1991).

    Google Scholar 

  15. A. Kleppe, J. Warmer, and W. Bast, MDA Explained. The Model Driven Architecture: Practice and Promise, Addison-Wesley Professional, New York (2003).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    I. N. Parasyuk & S. V. Ershov

Authors
  1. I. N. Parasyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. V. Ershov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 129–147, March–April 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Parasyuk, I.N., Ershov, S.V. Transformations of fuzzy graphs specified by FD-grammars. Cybern Syst Anal 43, 266–280 (2007). https://doi.org/10.1007/s10559-007-0046-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-007-0046-6

Keywords

Search

Navigation