CBSF 2016 Paper 14
CBSF 2016 Paper 14
1 Introduction
There are several ways to extend the propositional classical connectives for a
set [0, 1], but not always these extentions preserve the properties of the classi-
cal conectives. Triangular norms (t-norms) and triangular conorms (t-conorms)
were first studied by Menger [16] and, Scheweizer and Sklar [19] in probabilistic
metric spaces in which triangular inequalities were extended using t-norms and
t-conorms theory.
The name triangular norm refers to the fact that in the framework of prob-
abilistic metric spaces t-norms are used to generalize triangle inequality of ordi-
nary metric spaces and t-conorms are dual to t-norms under the order-reversing
operation. The defining conditions of the t-norm are exactly those of the partially
ordered Abelian monoid on the real unit interval [0, 1].
T-norms are used to represent logical conjunction in fuzzy logic and intersep-
tion in fuzzy set theory, whereas t-conorms are used to represent logical disjunc-
tion in fuzzy logic and union in fuzzy set theory. A t-norm (t-conorm) is a binary
operation defined in [0, 1], which is commutative, associative, nondecreasing and
with neutral element 1 (0).
In 19th century, De Morgan introduced the De Morgan’s laws which in propo-
sitional logic and boolean algebra is a pair of transformation rules that are both
valid rules of inference. This rules allow the expression of conjunctions and dis-
junctions purely in terms of each other via negation. In formal language, these
rules can be expressed as “the negation of a conjunction is the disjunction of
the negations” and “the negation of a disjunction is the conjunction of the nega-
tions”. De Morgan’s laws are also apply in the more general context of Boolean
algebra and, in particular, in the Boolean algebra of set theory. In fuzzy logic,
the triples formed by a t-norm, t-conorm and standard complement is called
De Morgan triples if it fulfills De Morgan laws. De Morgan triples were first
introduced by Zadeh in 1965.
In this contribuition, our aim is prove some new important results about
t-norm and t-conorm theory or that they are not readily found in the literature.
In this paper, we define t-(co)norm TN (SN ) N -dual of T (S) and prove that
TN is a t-conorm and SN is a t-norm. We demonstrate that if (T, S, N ) is a
De Morgan triple, then (T, S, N −1 ) is a De Morgan triple, and if N is strict,
then (SN , TN , N ) = (T, S, N ). Also, if (T, S, N ) is a De Morgan triple and ρ an
automorphism, then (T ρ , S ρ , N ρ ) is a De Morgan triple and we prove the same
for supremum and infimum of the t-norm and t-conorm.
2 Preliminaries
In this section, we will briefly review some basic concepts which are necessary
for the development of this paper. The definitions and additional results can be
found in [1], [2], [4], [5], [7], [8],[10], [12], [14].
4. Top negation:
0 if x = 1
N> (x) =
1 if x < 1
In [11], Dimuro et.al. define Nα and N α as
0 if x > α
Nα (x) = (1)
1 if x ≤ α
α 0 if x ≥ α
N (x) = (2)
1 if x < α
According to [11], a fuzzy negation N is crisp iff there exists a α ∈ [0, 1] such
that N = Nα or N = N α .
Note that:
1. Symmetry:
Proof. Let T be a t-norm and N be a fuzzy negation. Then, for all x, y, z ∈ [0, 1],
1. Symmetry:
2. Associativity:
Definition 7. (T, S, N ) is a semi De Morgan triple if satify the Eq. (5) for each
x ∈ [0, 1] or (6) for each x ∈ [0, 1].
3 New results
In this section, we will prove some propositions using definitions introduced on
the previous section.
Proposition 4. Let T be a t-norm, S be a t-conorm and α ∈ [0, 1]. If, T (x, y) >
α ⇔ x, y > α and S(x, y) ≤ α ⇔ x, y ≤ α, then (T, S, Nα ) is a De Morgan triple.
Proof. Suppose that x, y > α, then T (x, y) > α and Nα (T (x, y)) = 0. On the
other hand, S(Nα (x), Nα (y)) = S(0, 0) = 0;
If x ≤ α, then T (x, y) ≤ α and therefore, Nα (T (x, y)) = 1. On the other
hand, S(Nα (x), Nα (y)) = S(1, Nα (y)) = 1;
If y ≤ α, the proof is analogous. Therefore, Nα (T (x, y)) = S(Nα (x), Nα (y)).
Now, we will prove that Nα (S(x, y)) = T (Nα (x), Nα (y)). Suppose that x, y ≤
α, then S(x, y) ≤ α and Nα (S(x, y)) = 1. On the other hand, T (Nα (x), Nα (y)) =
T (1, 1) = 1;
If x > α, then S(x, y) > α and therefore, Nα (S(x, y)) = 0. On the other
hand, T (Nα (x), Nα (y)) = T (0, Nα (y)) = 0;
If y > α, the proof is analogous. Therefore, Nα (S(x, y)) = T (Nα (x), Nα (y)).
Therefore, (T, S, Nα ) is a De Morgan triple.
The following lemmas will give us important results for to prove the propo-
sitions envolving contradiction law and law of excluded middle.
Proposition 7. Let (T, S, N ) be a semi De Morgan triple with respect the Eq.
(5) and N be a strict fuzzy negation. If (T, N ) satisfies (LC) then (S, N ) satisfies
(LEM).
Proof. Let x ∈ [0, 1]. Since (T, N ) satisfies (LC), then T (x, N (x)) = 0. So,
N −1 (T (x, N (x))) = 1, for all x ∈ [0, 1]. By Eq. (5) and Proposition 6, S(N −1 (x),
N −1 (N (x))) = 1 and therefore, S(N −1 (x), x) = 1, for all x ∈ [0, 1]. Thus, by
Lemma 2, S(N (x), x) = 1. Therefore, (S, N ) satisfies (LEM).
Proposition 8. Let (T, S, N ) be a semi De Morgan triple with respect the Eq.
(6) and N be a strict fuzzy negation. If (S, N ) satisfies (LEM) then (T, N )
satisfies (LC).
Proof. Let x ∈ [0, 1]. Since (S, N ) satisfies (LEM), then S(N (x), x) = 1 and
then N −1 (S(N (x), x)) = 0, for all x ∈ [0, 1]. So, by Eq. (6) and Proposition
6, T (N −1 (N (x)), N −1 (x)) = 0 and hence, T (x, N −1 (x)) = 0, for all x ∈ [0, 1].
Thus, by Lemma 1, T (x, N (x)) = 0. Therefore, (T, N ) satisfies (LC).
Corollary 3. Let (T, S, N ) be a De Morgan triple and N be a strict fuzzy nega-
tion. Then, (T, N ) satisfies (LC) iff (S, N ) satisfies (LEM).
Proof. Since N is strict, then SN (x, y) = N −1 (S(N (x), N (y))) = N −1 (N (T (x, y))) =
T (x, y). Analogously we prove that TN (x, y) = S(x, y).
Thus, (SN , TN −1 , N ) satisfies the Eq. (6) and therefore, it is a semi De Morgan
triple. Analogously, we prove that (SN −1 , TN , N ) satisfies Eq. (5).
Now, using the notion of automorphism ρ from t-norms, t-conorms and fuzzy
negation, we show that the triple (T ρ , S ρ , N ρ ) is a De Morgan triple.
Proof. (⇒) Let T1 ≤ T2 and x, y ∈ [0, 1]. Then, N (S1 (x, y)) = T1 (N (x), N (y)) ≤
T2 (N (x), N (y)) = N (S2 (x, y)). Therefore, S1 (x, y) ≥ S2 (x, y).
(⇐) Analogous.
4 Conclusion
In this paper we consider the notions of t-norm, t-conorm, fuzzy negation and
De Morgan triples and prove some new results about them as, if (T, S, N ) is a
De Morgan triple, then (T, S, N −1 ) is a De Morgan triple, and if N is strict,
then (SN , TN , N ) = (T, S, N ). Also, if (T, S, N ) is a De Morgan triple and ρ an
automorphism, then (T ρ , S ρ , N ρ ) is a De Morgan triple.
As further work, we will prove other results as the ordinal sum of De Morgan
triples is De Morgan triple.
References
1. C. Alsina, M.J. Frank, B. Scheweizer, Associative Funtions - Triangular Norms and
Copulas, World Scientific Publishing, Danvers, MA, 2006.
2. K. Atanassov, Intuitionistic Fuzzy Sets, Theory and Applications, Physica-Verlag,
Heidelberg, 1999.
3. M. Baczyński, B. Jayaram, Fuzzy Implications, Springer Verlang Publishing, Berlin,
2008.
4. B.C. Bedregal, On interval fuzzy negations, Fuzzy Sets and Systems 161 (17) (2010)
2290 - 2313.
5. B. Bedregal, G. Beliakov, H. Bustince, T. Calvo, R. Mesiar, D. Paternain, A class
of fuzzy multisets with a fixed number of memberships, Information Sciences 189
(2012) 1 - 17.
6. G. Bezhanishivili, M. Gehrke, J. Harding, C. Walker, E. Walker, Varieties of algebras
in fuzzy set theory, in: E.P. Klement, R. Mesiar (Eds), Logical, Algebraic, Analytic
and Probabilistic Aspects of Triangular Norms, Elsevier, Amsterdam, 2005.
7. H. Bustince, J. Montero, M. Pagola, E. Barrenechea, D. Gomes, A survey of interval-
value fuzzy sets, in: W. Pretrycz, A. Skowron, V. Kreinovich (Eds.), Handbook
of Granular Computing, John Wiley & Sons Ltd., West Sussex, 2008, 491 - 515,
Chapter 22.
8. H. Bustince, P. Burillo, F. Soria, Automorphisms, negations and implication oper-
ators, Fuzzy Sets and Systems 134 (2003) 209 - 229.
9. T. Calvo, On mixed De Morgan triples, Fuzzy Sets and Systems 50 (1) (1992) 47 -
50.
10. C.G. Da Costa, B.C. Bedregal, A.D. Doria Neto, Relating De Morgan triples with
Atanassov’s intuitionistic De Morgan triples via automorphisms, International Jour-
nal of Approximate Reasoning 52 (2011) 473 - 487.
11. G.P. Dimuro, B. Bedregal, H. Bustince, A. Jurio, M. Baczyński, K. Mis, On Fuzzy
Implications Derived from Overlap and Grouping Functions: The case of the QL-
operations, Submitted, 2016.
12. J. Fodor, M. Roubens, Fuzzy Preference Modelling and Multicriteria Decision Sup-
port, Kluwer Academic Publisher, Dordrecht, 1994.
13. M. Gehrke, C. Walker, E. Walker, A note on negations and nilpotent t-norms,
International Journal of Approximate Reasoning 21 (1999) 137 - 155.
14. E.P. Klement, R. Mesiar, E. Pap, Triangular Norms, Kluwer Academic Publishers,
Dordrecht, 2000.
15. R. Lowen, Fuzzy Set Theory: Basic Concepts, Techniques and Bibliography, Kluwer
Academic Publishers, Dordrecht, 1996.
16. K. Menger, Statistical metrics, Proc. Nat. Acad., 1942, 535 - 537.
17. H.T. Nguyen, E.A. Walker, A First Course in Fuzzy Logic, Chapman & Hall/CRC,
2000.
18. M. Öztürk, A. Tsoukias, P. Vincke, Preference modelling in: G. Bosi, R.I. Brafman,
J. Chomicki, W. Kiesling, Preferences: Specification, Interference, Applications, In-
ternationales Begegnungs - und Forschumgszentrum fur Informatik (IBFI), Schloss
Dagstuhl, Germany, 2006.
19. B. B. Schweizer, A. Sklar, Associative functions and statistical triangle inequalities,
Publicationes Mathematicae Debrecen, 1961, 168-186.
20. S. Zadroyzny, J. Kacprzyk, Bipolar queries: an approach and its various interpre-
tations, in: Proceeding of IFSA - EUSFLAT 2009, Lisbon, Portugal, 2009, 1288 -
1293.