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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
I. V. Sergienko and I. M. Parasyuk, “Fuzzy information and diagnostics techniques: Evolution problems,” Visn. NAN Ukr., No. 7, 21–28 (2002).
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).
A. Lindenmayer, “Biological aspects of evolutive systems and laguages,” Kibern. Sb., Nov. Ser., Issue 17, 197–212 (1980).
I. A. Lomazova, Nested Petri Nets: Simulation and Analysis of Distributed Systems with Objective Structures [in Russian], Nauch. Mir, Moscow (2004).
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).
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).
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).
S. V. Ershov, “Fuzzy graphs of functional dependences as a basis for metasimulation of software systems,” Komp. Matem., No. 3, 139–149 (2005).
S. V. Ershov, “On formalization of object-oriented methods for software development based on fuzzy logic,” Komp. Matem., No. 2. 62–77 (2003).
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).
D. A. Pospelov (ed.), Fuzzy Sets in Models of Control and Artificial Intelligence [in Russian], Nauka, Gl. Red. Fiz.-Mat. Lit., Moscow (1986).
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).
S. MacLane, Categories for the Working Mathematician, Springer (2004).
B. C. Pierce, Basic Category Theory for Computer Scientists, The MIT Press, Cambridge (1991).
A. Kleppe, J. Warmer, and W. Bast, MDA Explained. The Model Driven Architecture: Practice and Promise, Addison-Wesley Professional, New York (2003).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 129–147, March–April 2007.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s10559-007-0046-6