Basic Formal Properties of Triangular Norms and Conorms

Summary In the article we present in the Mizar system [1], [8] the catalogue of triangular norms and conorms, used especially in the theory of fuzzy sets [13]. The name triangular emphasizes the fact that in the framework of probabilistic metric spaces they generalize triangle inequality [2]. After defining corresponding Mizar mode using four attributes, we introduced the following t-norms: minimum t-norm minnorm (Def. 6), product t-norm prodnorm (Def. 8), Łukasiewicz t-norm Lukasiewicz_norm (Def. 10), drastic t-norm drastic_norm (Def. 11), nilpotent minimum nilmin_norm (Def. 12), Hamacher product Hamacher_norm (Def. 13), and corresponding t-conorms: maximum t-conorm maxnorm (Def. 7), probabilistic sum probsum_conorm (Def. 9), bounded sum BoundedSum_conorm (Def. 19), drastic t-conorm drastic_conorm (Def. 14), nilpotent maximum nilmax_conorm (Def. 18), Hamacher t-conorm Hamacher_conorm (Def. 17). Their basic properties and duality are shown; we also proved the predicate of the ordering of norms [10], [9]. It was proven formally that drastic-norm is the pointwise smallest t-norm and minnorm is the pointwise largest t-norm (maxnorm is the pointwise smallest t-conorm and drastic-conorm is the pointwise largest t-conorm). This work is a continuation of the development of fuzzy sets in Mizar [6] started in [11] and [3]; it could be used to give a variety of more general operations on fuzzy sets. Our formalization is much closer to the set theory used within the Mizar Mathematical Library than the development of rough sets [4], the approach which was chosen allows however for merging both theories [5], [7].

[1]  Czeslaw Bylinski Functions from a Set to a Set , 2004 .

[2]  Wojciech A. Trybulec BASIS FOR A VECTOR SPACE , 1990 .

[3]  Edmund Woronowicz Relations and Their Basic Properties , 2004 .

[4]  Adam Grabowski,et al.  Initial Comparison of Formal Approaches to Fuzzy and Rough Sets , 2015, ICAISC.

[5]  Wojciech A. Trybulec Linear Combinations in Vector Space , 1990 .

[6]  H. Carter Fuzzy Sets and Systems — Theory and Applications , 1982 .

[7]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[8]  Adam Naumowicz,et al.  Four Decades of Mizar , 2015, Journal of Automated Reasoning.

[9]  Adam Grabowski,et al.  On the Computer-Assisted Reasoning about Rough Sets , 2004, MSRAS.

[10]  A. Kondracki Basic Properties of Rational Numbers , 1990 .

[11]  Wojciech A. Trybulec Pigeon Hole Principle , 1990 .

[12]  Andrzej Trybulec,et al.  Function Domains and Frænkel Operator , 1990 .

[13]  Wolfgang Ebeling,et al.  Lattices and Codes: A Course Partially Based on Lectures by Friedrich Hirzebruch , 1994 .

[14]  T. Mitsuishi Basic Properties of Fuzzy Set Operation and Membership Function , 2004 .

[15]  Adam Naumowicz,et al.  Mizar: State-of-the-art and Beyond , 2015, CICM.

[16]  Czeslaw Bylinski Some Basic Properties of Sets , 2004 .

[17]  Adam Grabowski,et al.  On the computer certification of fuzzy numbers , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[18]  Adam Grabowski,et al.  Efficient Rough Set Theory Merging , 2014, CS&P.

[19]  Adam Grabowski The Formal Construction of Fuzzy Numbers , 2014, Formaliz. Math..

[20]  G. Bancerek The Fundamental Properties of Natural Numbers , 1990 .

[21]  Radko Mesiar,et al.  Generated triangular norms , 2000, Kybernetika.

[22]  Czeslaw Bylinski Functions and Their Basic Properties , 2004 .