Lower Solutions of Max-Min Fuzzy Equations

  • Antonio di Nola
  • Salvatore Sessa
  • Witold Pedrycz
  • Elie Sanchez
Part of the Theory and Decision Library book series (TDLD, volume 3)


The whole of this Ch. is devoted to the study of the lower solutions of max-min fuzzy equations. In all the Secs., except Secs. 5 and 6, we assume L to be a linear lattice with universal bounds 0 and 1 and the domains, on which fuzzy sets and fuzzy relations are defined, to be finite sets, we denote by |X| the cardinality of a finite set X. In Secs. 1 and 2, we deal with max-min fuzzy equations of type (2.5) and (2.6), respectively. Further lattice results in the set S are given in Sec.3 and interesting properties of a particular fuzzy relation of S are pointed out in Sec.4. Secs.5 and 6 are devoted to the study of lower solutions of max-min fuzzy equations defined on complete Brouwerian lattices and on complete completely distributive lattices, respectively.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L.C. Cheng and B. Peng, The fuzzy relation equation with union and intersection preserving operator, Fuzzy Sets and Systems 25 (1988), 191 - 204.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    E. Czogala, J. Drewniak and W. Pedrycz, Fuzzy relation equations on a finite set, Fuzzy Sets and Systems 7 (1982), 89 - 101.MathSciNetzbMATHCrossRefGoogle Scholar
  3. [3]
    A. Di Nola, An algorithm of calculation of lower solutions of fuzzy relation equation, Stochastica 3 (1984), 33 - 40.Google Scholar
  4. [4]
    A. Di Nola, Relational equations in totally ordered lattices and their complete resolution, J. Math. Anal. Appl. 107 (1985), 148 - 155.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    A. Di Nola and S. Sessa, On measures of fuzziness of solutions of composite fuzzy relation equations, in: Fuzzy Information, Knowledge Representation and Decision Analysis (M.M. Gupta and E.Sanchez, Eds.), IX IFAC Symposium, Marseille, 1921 July 1983, Pergamon Press, pp.275-279.Google Scholar
  6. [6]
    A. Di Nola and S. Sessa, On the fuzziness of solutions of cs-fuzzy relation equations on finite spaces, Fuzzy Sets and Systems 11 (1983), 65 - 77.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    A. Di Nola, W. Pedrycz and S. Sessa, Some theoretical results of fuzzy relation equations describing fuzzy systems, Inform. Sciences 34 (1984), 241 - 264.zbMATHCrossRefGoogle Scholar
  8. [8]
    A. Di Nola, W. Pedrycz and S. Sessa, On measures of fuzziness of solutions of fuzzy relation equations with generalized connectives, J. Math. Anal. Appl. 2 (1985), 443453.Google Scholar
  9. [9]
    A. Di Nola, W. Pedrycz, S. Sessa and P.Z. Wang, Fuzzy relation equations under a class of triangular norms: a survey and new results, Stochastica 8 (1984), 99 - 145.MathSciNetzbMATHGoogle Scholar
  10. [10]
    J. Drewniak, Systems of equations in linear lattices, BUSEFAL 15 (1983), 88 - 96.zbMATHGoogle Scholar
  11. [11]
    D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.zbMATHGoogle Scholar
  12. [12]
    S. Gottwald, On the existence of solutions of systems of fuzzy equations, Fuzzy Sets and Systems 12 (1984), 301 - 302.MathSciNetzbMATHCrossRefGoogle Scholar
  13. [13]
    S.Z. Guo, P.Z. Wang, A Di Nola and S. Sessa, Further contributions to the study of finite fuzzy relations equations, Fuzzy Sets and Systems 26 (1988), 93 - 104.MathSciNetzbMATHCrossRefGoogle Scholar
  14. [14]
    M. Higashi and G.J. Klir, Resolution of finite fuzzy relation equations, Fuzzy Sets and Systems 13 (1984), 65 - 82.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    G. Hirsch, Equations de Relation Floue et Measures d'Incertain en Reconnaissance de Formes, Thèse de Doctorat d'Etat, Univ. de Nancy I, 1987.Google Scholar
  16. [16]
    A Lettieri and F. Liguori, Characterization of some fuzzy relation equations provided with one solution on a finite set, Fuzzy Sets and Systems 13 (1984), 83 - 94.MathSciNetzbMATHCrossRefGoogle Scholar
  17. [17]
    C.Z. Luo, Reachable solution set of a fuzzy relation equation, J. Math. Anal. Appl. 103 (1984), 524 - 532.MathSciNetzbMATHCrossRefGoogle Scholar
  18. [18]
    M. Miyakoshi and M. Shimbo, Lower solutions of systems of fuzzy equations, Fuzzy Sets and Systems 19 (1986), 37 - 46.MathSciNetzbMATHCrossRefGoogle Scholar
  19. [19]
    M. Miyakoshi and M. Shimbo, Sets of solution-set-invariant coefficient matrices of simple fuzzy relation equations, Fuzzy Sets and Systems 21 (1987), 59 - 83.MathSciNetzbMATHCrossRefGoogle Scholar
  20. [20]
    C.P. Pappis and M. Sugeno, Fuzzy relation equations and the inverse problem, Fuzzy Sets and Systems 15 (1985), 79 - 90.MathSciNetzbMATHCrossRefGoogle Scholar
  21. [21]
    M. Prévot, Algorithm for the solution of fuzzy relations, Fuzzy Sets and Systems 5 (1981), 319 - 322.MathSciNetzbMATHCrossRefGoogle Scholar
  22. [22]
    S. Sessa, Some results in the setting of fuzzy relation equations theory, Fuzzy Sets and Systems 14 (1984), 281 - 297.MathSciNetzbMATHCrossRefGoogle Scholar
  23. [23]
    T. Tashiro, Method of solution to inverse problem of fuzzy correspondence model, in: Summary of Papers on General Fuzzy Problems,Working Group Fuzzy Syst., Tokyo, no.3 (1977), 70-79.Google Scholar
  24. [24]
    Y. Tsukamoto and T. Tashiro, A method of solution to fuzzy inverse problems, Trans. Soc. Instrum. Control. Eng. 15 (1) (1979).Google Scholar
  25. [25]
    Y. Tsukamoto and T. Terano, Failure diagnosis by using fuzzy logic, Proc. IEEE Conf. Decision Control, New Orleans 2 (1977), 1390 - 1395.Google Scholar
  26. [26]
    M. Wagenknecht and K. Hartmann, On direct and inverse problems for fuzzy equation systems with tolerances, Fuzzy Sets and Systems 24 (1987), 93 - 102.MathSciNetzbMATHCrossRefGoogle Scholar
  27. [27]
    P.Z. Wang and M. Yuan, Relation equations and relation inequalities, Selected Papers on Fuzzy Subsets, Beijing Normal University (1980), 20 - 31.Google Scholar
  28. [28]
    P.Z. Wang, A. Di Nola, W. Pedrycz and S. Sessa, How many lower solutions does a fuzzy relation equation have? BUSEFAL 18 (1984), 67 - 74.zbMATHGoogle Scholar
  29. [29]
    W.L. Xu, C.F. Wu and W.M. Cheng, An algorithm to solve the max-min composite fuzzy relational equations, in: Approximate Reasoning in Decision Analysis ( M.M. Gupta and E. Sanchez, Eds.), North-Holland, Amsterdam (1982), pp. 47 - 49.Google Scholar
  30. [30]
    C.K. Zhao, On matrix equations in a class of complete and completely distributive lattices, Fuzzy Sets and Systems 22 (1987), 303 - 320.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1989

Authors and Affiliations

  • Antonio di Nola
    • 1
  • Salvatore Sessa
    • 1
  • Witold Pedrycz
    • 2
  • Elie Sanchez
    • 3
  1. 1.Facoltà di ArchitetturaUniversità di NapoliNapoliItaly
  2. 2.Department of Electrical EngineeringWinnipegCanada
  3. 3.Faculté de MédecineUniversité Aix-Marseille IIMarseilleFrance

Personalised recommendations