Next Article in Journal
Exploitation of a Productive Asset in the Presence of Strategic Behavior and Pollution Externalities
Next Article in Special Issue
Distance and Similarity Measures for Octahedron Sets and Their Application to MCGDM Problems
Previous Article in Journal
Estimation in Partial Functional Linear Spatial Autoregressive Model
Previous Article in Special Issue
Schauder-Type Fixed Point Theorem in Generalized Fuzzy Normed Linear Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On the Generalized Cross-Law of Importation in Fuzzy Logic

School of Cyber Security and Computer, Hebei University, Baoding 071002, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(10), 1681; https://doi.org/10.3390/math8101681
Submission received: 28 August 2020 / Revised: 26 September 2020 / Accepted: 27 September 2020 / Published: 1 October 2020
(This article belongs to the Special Issue Fuzzy Sets, Fuzzy Logic and Their Applications 2020)

Abstract

:
Recently, Baczyński et al. introduced two pexider-type generalisations of the law of importation in fuzzy logic, i.e., I ( C ( x , α ) , y ) = I ( x , J ( α , y ) (GLI) and I ( C ( x , α ) , y ) = J ( x , I ( α , y ) (CLI), where C is a fuzzy conjunction and I, J are fuzzy implications. However, (CLI) has not been adequately investigated so far. In this paper, we firstly show that (CLI) can be derived from the α-migrativity of an R-implication obtained from an α-migrative t-norm. Secondly, the relationships between the satisfaction of the law of importation (LI) by the pairs (C, I) or (C, J) and the satisfaction of (CLI) by the triple (C, I, J) are studied. Moreover, some necessary conditions of (CLI) are given. Finally, we study (CLI) under three different perspectives.

1. Introduction

1.1. On the Laws of Importation in Fuzzy Logic

Fuzzy logic connectives attract a good deal of attention for research because of their interesting properties and wide range of applications, not only in approximate reasoning and fuzzy control, but also in many other research area they have proved to be valuable like composition of fuzzy relations [1,2], fuzzy relational equations [3,4], fuzzy mathematical morphology [5], fuzzy neural networks [6], fuzzy rough sets [7,8,9] and data mining [10]. This fact has led more and more people to a systematic research of many fuzzy logic connectives in theory, analyze additional properties of fuzzy implications and solve functional equations involving this kind of operators (see the recent survey [11,12,13]).
In the framework of fuzzy logic, the law of importation on fuzzy implications plays an important role in fuzzy relational inference mechanisms (FRIM), since one can generate an equivalent multi-layered scheme that markedly improves the computational efficiency of the whole system (see [14]). Furthermore, some applications of the law of importation dealing with Zadeh’s compositional rule of inference (CRI) have been studied in [15], and most of them believed it is necessary to theoretically study this law before applying it.
In classical two-valued logic, one of the most important tautologies is the following law of importation:
( p q ) r ( p ( q r ) ) .
The general form of the above equivalence is the well-known law of important (LI, for short):
I ( T ( x , α ) , y ) = I ( x , I ( α , y ) ) , α , x , y [ 0 , 1 ] ,
where T is a t-norm and I is a fuzzy implication. Moreover, Mas et al. [16] extended the above equation to the following form:
I ( U c ( x , α ) , y ) = I ( x , I ( α , y ) ) , α , x , y [ 0 , 1 ] ,
where U c is a conjunctive uninorm and I is a fuzzy implication derived from uninorms. There are some results already known about this property. Specifically, in A-implications defined by Türkşena et al. [17], the Equation (2) with T as the product t-norm T P ( x , y ) = x y was taken as one of the axioms. Later, Mas et al. [18] studied the law of important for (S, N)-, R-, QL- and D-implications derived from smooth discrete t-norms and t-conorms. In [19], Massanet and Torrens introduced a weaker version of Equation (2), called the weak law of important (WLI, for short):
I ( F ( x , α ) , y ) = I ( x , I ( α , y ) ) , α , x , y [ 0 , 1 ] ,
where F is a commutative, conjunctive, and non-decreasing function. Moreover, they have made new characterizations of (S, N)-implications, R-implications, and their counterparts for uninorms based on Equation (4). Therefore, it seems interesting and important to study various laws of importation in fuzzy logic.

1.2. Motivation of This Work

Recently, Baczyński et al. [20] have generalized Equation (2) to the following functional equations through the α-migrativity of fuzzy implications, called generalized laws of importation, as can be seen below:
I ( C ( x , α ) , y ) = I ( x , J ( α , y ) ) , α , x , y [ 0 , 1 ] ,
I ( C ( x , α ) , y ) = J ( x , I ( α , y ) ) , α , x , y [ 0 , 1 ] ,
where I and J are fuzzy implications and C is a fuzzy conjunction. Note that when C = T and J = I , then both Equations (5) and (6) reduce to Equation (2). In other words, Equation (2) is a special case of Equations (5) and (6).
However, the generalized cross-law of importation (6) has not been investigated yet. A meaningful way of establishing the connection between (6) and the law of α-migrativity is desired. Moreover, there are two questions that we want to study:
Are there different implication functions I and J such that (6) holds for some fuzzy conjunction C? If the answer is yes, then the next question arises: Are there triples (C, I, J) that satisfy both (5) and (6)? Both of those questions are answered in this paper.
In this work, we want to study the recently proposed property of generalized cross-law of importation in fuzzy logic. Furthermore, we go on to investigate the relationship with α-migrativity and some conditions to satisfy the studied functional equations. On the one hand, we hope that our work give a chance for better understanding of a connection between the law of importation and the law of α-migrativity. On the other hand, we believe that the connection will be useful in results and applications wherein (LI) plays a key role (see [15,21,22] for details).

1.3. Novelties of This Work

The novelties of this work are threefold:
(i)
Showing the generalized cross-law of importation can be derived from the α-migrativity of an R-implication obtained from an α-migrative t-norm.
(ii)
Discussing the relationship between Equations (2), (5) and (6) under three different perspectives.
(iii)
Extending Equations (5) and (6) to a more generalized version which depend on four functions.
The structure of the paper is organized as follows: In Section 2, we recall some basic definitions and provide several examples that are useful in further considerations. In Section 3, we give some necessary conditions of (6), and study the generalized cross-law of importation from three different perspectives. In Section 4, we discuss with different results given in the previous section and present some issues worth further investigate. Finally, Section 5 covers some conclusions.

2. Preliminaries

In order to help the reader ger familiar with the theory, we recall here some basic definitions and facts which are necessary for the development of this article. More details about t-norms, fuzzy negations, fuzzy implications, and fuzzy conjunctions can be found in [23,24,25].
Definition 1
([23]). A binary function T : [ 0 , 1 ] 2 [ 0 , 1 ] is called a t-norm, if it satisfies, for all x , y , z [ 0 , 1 ] , the following conditions:
T ( x , y ) = T ( y , x ) ,
T ( T ( x , y ) , z ) = T ( x , T ( y , z ) ) ,
T ( x , y ) T ( x , z ) for y z ,
T ( x , 1 ) = x .
A t-norm T is called α-migrative (see [24]) if it satisfies the condition (11) for a fixed α ( 0 , 1 ) and for all x , y [ 0 , 1 ]
T ( α x , y ) = T ( x , α y ) .
Note that if T is α-migrative for all α ( 0 , 1 ) , then T is said to be migrative. However, not all t-norms are migrative, for instance, the Gödel t-norm T G ( x , y ) = min ( x , y ) .
Definition 2
([25]). A decreasing function N : [ 0 , 1 ] [ 0 , 1 ] is called a fuzzy negation, if N ( 0 ) = 1 and N ( 1 ) = 0 . Furthermore, a fuzzy negation N is called
(i)
strict, if it is continuous and strictly decreasing,
(ii)
strong, if it satisfies N ( N ( x ) ) = x for all x [ 0 , 1 ] .
Definition 3
([25]). A binary function I : [ 0 , 1 ] 2 [ 0 , 1 ] is called a fuzzy implication if it satisfies, the following conditions:
I ( x , z ) I ( y , z )   when   x y ,   for   all   z [ 0 , 1 ] ,
I ( x , y ) I ( x , z )   when   y z ,   for   all   z [ 0 , 1 ] ,
I ( 0 , 0 ) = I ( 1 , 1 ) = 1   and   I ( 1 , 0 ) = 0 .
Remark 1.
Note that from Definition 3, we can deduce that I ( x , 1 ) = 1 and I ( 0 , y ) = 1 for all x , y [ 0 , 1 ] , whereas the symmetric values I ( 1 , x ) and I ( y , 0 ) are not derived from the above definition. Moreover, the family of all fuzzy implications will be denoted by .
A fuzzy implication I is called α-migrative (see [20]), if it satisfies the condition (15) for a fixed α ( 0 , 1 ) and for all x , y [ 0 , 1 ]
I ( α x , y ) = I ( x , 1 α + α y ) .
Note that if I is α-migrative for all α ( 0 , 1 ) , then I is said to be migrative. Every fuzzy implication is α-migrative when α = 0 or α = 1 .
There are many other properties usually required for fuzzy implications (see [25]). We present here several properties that are used in this paper.
Definition 4
([25]). A fuzzy implication I is said to satisfy
(i)
The boundary property if:
I ( x , 0 ) = N ( x ) , x [ 0 , 1 ] ,
where N is a (continuous, strict, strong) fuzzy negation.
(ii)
The exchange principle if
I ( x , I ( y , z ) ) = I ( y , I ( x , z ) ) , x , y , z [ 0 , 1 ] .
Example 1
([25]). Examples of fuzzy implications that are used in this paper are:
  • The least I Lt and the greatest I Gt fuzzy implications:
    I Lt ( x , y ) = { 1 , i f x = 0 o r y = 1 , 0 , i f x > 0 a n d y < 1 ,   I Gt ( x , y ) = { 1 , i f x < 1 o r y > 0 , 0 , i f x = 1 a n d y = 0 .
  • R-implications derived from a left-continuous t-norm T:
    I T ( x , y ) = sup { z [ 0 , 1 ] | T ( x , z ) y } , x , y [ 0 , 1 ] .
  • (S, N)-implications derived from a t-conorm S and a fuzzy negation N:
    I S , N ( x , y ) = S ( N ( x ) , y ) , x , y [ 0 , 1 ] .
Theorem 1
([19]). Let I . If I satisfies (16) with a continuous fuzzy negation N, then
I satisfies ( 2 ) I satisfies ( 4 ) .
Theorem 2
([26]). For a function I : [ 0 , 1 ] 2 [ 0 , 1 ] the following statements are equivalent.
(i)
I is an (S, N)-implication generated from some t-conorm S and some continuous (strict, strong) fuzzy negation N.
(ii)
I satisfies (12), (17) and I ( x , 0 ) = N ( x ) is a continuous (strict, strong) fuzzy negation.
Moreover, the representation I ( x , y ) = S ( N ( x ) , y ) is unique in this case.
Definition 5
([25]). Let I . The function N I defined by N I ( x ) = I ( x , 0 ) for all x [ 0 , 1 ] , is called the natural negation of I.
Remark 2.
According to the above definition, from any fuzzy negation one can defined a fuzzy implication, but according to Equation (16) it only happens for some fuzzy implications.
Definition 6
([20]). A binary function C : [ 0 , 1 ] 2 [ 0 , 1 ] is called a fuzzy conjunction if it satisfies the following conditions:
C is   increasing   in   each   variable ,
C ( x , 0 ) = C ( 0 , x ) = 0   for   all   x [ 0 , 1 ] ,
C ( 1 , 1 ) = 1 .
Remark 3.
A fuzzy conjunction C which satisfies (7), (8) and (10) is a t-norm. Every t-norm is a fuzzy conjunction, but the converse is not true. The left- and right-neutral elements of C will be denoted by e l and e r , respectively. The family of all fuzzy conjunctions will be denoted by 𝒞.
Example 2
([20]). Here are some fuzzy conjunctions which will be used in this paper:
C x 0 ( x , y ) = { 0 , i f y = 0 , x , o t h e r w i s e ,   C y 0 ( x , y ) = { 0 , i f x = 0 , y , o t h e r w i s e ,
C m y ( x , y ) = { y , i f min { x , y } > 0.5 , min { x , y } , o t h e r w i s e , C p ( x , y ) = { 1 , i f x = 1 a n d y = 1 , x y 2 , o t h e r w i s e .

3. The Main Results

3.1. Solutions of Equation (6)—Some Necessary Conditions

Remark 4.
It can be shown that the generalized cross-law of importation (6) can be derived from the α-migrativity of an R-implication obtained from an α-migrative t-norm. Now, we shall consider the following cases:
(1) 
If α [ 0 , 1 ] , then we have
I T ( α x , y ) = sup { z [ 0 , 1 ] | T ( α x , z ) y } = sup { z [ 0 , 1 ] | T ( x , α z ) y } , x , y [ 0 , 1 ] .
Note that as z varies over [ 0 , 1 ] , αz varies over [ 0 , α ] and substituting β = α z in to (21), we obtain
I T ( α x , y ) = sup { β α [ 0 , 1 ] | T ( x , β ) y } = 1 α sup { β [ 0 , α ] | T ( x , β ) y } = min { 1 α sup { t [ 0 , 1 ] | T ( x , t ) y } , 1 } = min { I T ( x , y ) α , 1 } .
Note that (22) can be expressed as I T ( α x , y ) = I GG ( α , I T ( x , y ) ) , where I GG is the Goguen implication.
(2)
If α = 0 , then we have LHS of ( 22 ) = I T ( 0 , y ) = 1 = I GG ( 0 , I T ( x , y ) ) = RHS of ( 22 ) .
Finally, substituting α = x (and x = α ) in to (22), then we obtain I T ( x α , y ) = I GG ( x , I T ( α , y ) ) which is a special case of (6) with the triplet ( C = T P , I = I T , J = I GG ) being fixed.
Remark 5.
Let C 𝒞 and I , J . Of course, there are many other triples ( C , I , J ) that satisfy (6). For example, consider the least and the greatest fuzzy implications (see Example 1-1).
(i)
If C satisfies that = C ( x , y ) = 0 x = 0 or y = 0 , then the triplet ( C , I Lt , J = I Lt ) satisfies (6).
To see this, note that we have the following equivalences:
{ LHS of ( 6 ) = 0 I Lt ( C ( x , α ) , y ) = 0 C ( x , α ) > 0 and y < 1 α , x > 0 and y < 1 , RHS of ( 6 ) = 0 I Lt ( x , I Lt ( α , y ) ) = 0 x > 0 and I Lt ( α , y ) < 1 α , x > 0 and y < 1 .
{ LHS of ( 6 ) = 1 I Lt ( C ( x , α ) , y ) = 1 C ( x , α ) = 0 or y = 1 α = 0 or x = 0 or y = 1 , RHS of ( 6 ) = 1 I Lt ( x , I Lt ( α , y ) ) = 1 x = 0 or I Lt ( α , y ) = 1 α = 0 or x = 0 or y = 1 .
(ii)
Similarly, if C satisfies that C ( x , y ) = 1 x = y = 1 , then the triplet ( C , I Gt , J = I Gt ) satisfies (6).
{ LHS of ( 6 ) = 0 I Gt ( C ( x , α ) , y ) = 0 C ( x , α ) = 1 and y = 0 α = x = 1 and y = 0 , RHS of ( 6 ) = 0 I Gt ( x , I Gt ( α , y ) ) = 0 x = 1 and I Gt ( α , y ) = 0 α = x = 1 and y = 0 .
{ LHS of ( 6 ) = 1 I Gt ( C ( x , α ) , y ) = 1 C ( x , α ) < 1 or y > 0 α < 1 or x < 1 or y > 0 , RHS of ( 6 ) = 1 I Gt ( x , I Gt ( α , y ) ) = 1 x < 1 or I Gt ( α , y ) > 0 α < 1 or x < 1 or y > 0 .
Example 3.
Consider C y 0 ( x , y ) = { 0 , i f x = 0 , y , o t h e r w i s e and the fuzzy implication J 1 ( x , y ) = { 1 , i f x = 0 , y , o t h e r w i s e . It is easy to verify that the triple ( C y 0 , I Lt , J 1 ) satisfies (6). On the other hand, the pair ( C y 0 , I Lt ) satisfies (2), as can be seen below:
LHS of ( 2 ) = I Lt ( C y 0 ( x , α ) , y ) = I Lt ( { 0 , x = 0 , α , x 0 , y ) = { 0 , α , x > 0 a n d y < 1 , 1 , o t h e r w i s e ,
RHS of ( 2 ) = I Lt ( x , I Lt ( α , y ) ) = I Lt ( x , { 0 , α > 0 a n d y < 1 , 1 , o t h e r w i s e , ) = { 0 , α , x > 0 a n d y < 1 , 1 , o t h e r w i s e , = LHS of ( 2 ) .
Interestingly, the pair ( C y 0 , J 1 ) also satisfies Equation (2), as shown below:
LHS of ( 2 ) = J 1 ( C y 0 ( x , α ) , y ) = J 1 ( { 0 , x = 0 , α , x > 0 , y ) = { 1 , α = 0 o r x = 0 , y , α , x ( 0 , 1 ] ,
RHS of ( 2 ) = J 1 ( x , J 1 ( α , y ) ) = J 1 ( x , { 1 , α = 0 , y , α > 0 , ) = { 1 , α = 0 o r x = 0 , y , α , x ( 0 , 1 ] , = LHS of ( 2 ) .
If we consider C y 1 ( x , y ) = { y , i f x = 1 , 0 , o t h e r w i s e and its residual J 2 ( x , y ) = { y , i f x = 1 , 1 , o t h e r w i s e , then the triple ( C y 1 , I Gt , J 2 ) satisfies (6), as shown below:
LHS of ( 6 ) = I Gt ( C y 1 ( x , α ) , y ) = I Gt ( { α , x = 1 , 0 , x 1 , y ) = { 0 , α = x = 1 a n d y = 0 , 1 , o t h e r w i s e ,
RHS of ( 6 ) = J 2 ( x , I Gt ( α , y ) ) = J 2 ( x , { 0 , α = 1 a n d y = 0 , 1 , o t h e r w i s e , ) = { 0 , α = x = 1 , y = 0 , 1 , o t h e r w i s e , = LHS of ( 6 ) .
On the other hand, the pairs ( C y 1 , I Gt ) and ( C y 1 , J 2 ) also satisfy (2). Thus, a natural question arises: If the triplet (C, I, J) satisfies (6), do the corresponding pairs (C, I) and (C, J) necessarily satisfy (2)? Unfortunately, the answer is negative. However, there are some sufficient conditions such that the pair (C, I) satisfies (2). For more details we refer the readers to [19].
Remark 6.
Let C𝒞 and I ,   J . It can be shown that the satisfaction of (2) by either/both the pairs ( C , I ) and ( C , J ) is neither sufficient nor necessary for the triplet ( C , I , J ) to fulfill (6). Consider the following fuzzy implications and the result is presented in Table 1.
I 1 ( x , y ) = { 1 , i f y = 1 , 1 x , o t h e r w i s e ,   I 2 ( x , y ) = { 1 , i f y = 1 , 1 x 2 , o t h e r w i s e ,
I 3 ( x , y ) = { 0 , i f x > 0.5 a n d y < 1 , 1 , o t h e r w i s e ,   I 4 ( x , y ) = { 1 , i f x 0.5 , y , o t h e r w i s e ,
I 5 ( x , y ) = { y , i f x = 1 , 0 , i f x > 0 a n d y = 0 , 1 , o t h e r w i s e ,   I D ( x , y ) = { 1 , i f x = 0 o r y = 1 , y , o t h e r w i s e .
Finally, we want to finish this subsection with the following result, some necessary conditions on the triple (C, I, J) to satisfy (6).
Proposition 1.
Let the triple (C, I, J) satisfy (6), e l , e r ( 0 , 1 ] be the left- and right-neutral elements of C and f l ( 0 , 1 ] be the left-neutral elements of I. Let I = R a n ( I ) .
(i)
J ( e l , r ) = r on I . Further, if I = [ 0 , 1 ] , then J has left-neutral element e l .
(ii)
If f l is the right-neutral element of C, i.e., f l = e r , then I = J .
(iii)
If I ( e r , 0 ) = 0 , then N I = N J = N and N I ( x ) = 0 whenever x [ e r , 1 ] .
Proof. 
First, to prove item (i), substituting x = e l in to (6), we obtain
I ( C ( e l , α ) , y ) = J ( e l , I ( α , y ) ) , α , e l , y [ 0 , 1 ] .
Since C ( e l , α ) = α for all α [ 0 , 1 ] and hence I ( α , y ) = J ( e l , I ( α , y ) ) . Now, let I ( α , y ) = r I = R a n ( I ) , it is sufficient to see that J ( e l , r ) = r on I . Furthermore, if I = [ 0 , 1 ] , then J ( e l , r ) = r for all r [ 0 , 1 ] , which implies e l is also the left-neutral element of J.
For item (ii), substituting α = e r we obtain from (6),
I ( x , y ) = I ( C ( x , e r ) , y ) = J ( x , I ( e r , y ) ) , x , e r , y [ 0 , 1 ] .
Obviously, if f l = e r , then J ( x , I ( e r , y ) ) = J ( x , I ( f l , y ) ) = J ( x , y ) and thus I = J .
To prove item (iii), substituting α = e r and y = 0 in to (6), after a simple rearrangement we obtain
I ( x , 0 ) = J ( x , I ( e r , 0 ) ) , x , e r [ 0 , 1 ] .
If I ( e r , 0 ) = 0 , then I ( x , 0 ) = J ( x , 0 ) for all x [ 0 , 1 ] and by Definition 5, we obtain N I = N J = N . Finally, if x [ e r , 1 ] , then by (12) we deduce that N I ( x ) = 0 . □

3.2. Perspective One: The Pair (C, I) Satisfies (2)

Let us start with the first perspective when the pair (C, I) satisfies (2). Specifically, we have the following result.
Theorem 3.
Let C 𝒞 and I , J and consider the following items:
(i)
The pair (C, I) satisfies (2).
(ii)
The triple (C, I, J) satisfies (6).
(iii)
I = J .
Then one has the following items:
(1)
If I ( f l , y ) = y for all y [ 0 , 1 ] , then ( i ) and ( ii ) ( iii ) .
(2)
Without any further assumption, ( i ) and ( iii ) ( ii ) ; ( ii ) and ( iii ) ( i ) .
Proof. 
(1)
It is clear that (i) and (ii) imply RHS of (2) = RHS of (6), i.e., I ( x , I ( α , y ) ) = J ( x , I ( α , y ) ) for all α , x , y [ 0 , 1 ] . Let f l ( 0 , 1 ] . If I ( f l , y ) = y for all y [ 0 , 1 ] . Now, substituting α = f l in the above equation, then we obtain I = J .
(2)
It is trivially true that ( i ) and ( iii ) ( ii ) and ( ii ) and ( iii ) ( i ) .  □
Remark 7.
Note that in Theorem 3.(1), even if I does not have left-neutral element, we can still have the implication (i) and ( ii ) ( iii ) . To see this consider the pair ( C x 0 , I 6 ) (see Example 2), where
I 6 ( x , y ) = { 1 , i f y = 1 , 1 x 6 , o t h e r w i s e .
It is clear that I 6 does not have any left-neutral element. On the other hand, the pair ( C x 0 , I 6 ) satisfies Equation (2) as can be seen below:
LHS of ( 2 ) = I 6 ( C x 0 ( x , α ) , y ) = I 6 ( { 0 , α = 0 , x , α 0 , y ) = { 1 , α = 0 o r y = 1 , 1 x 6 , α > 0 a n d y < 1 ,
RHS of ( 2 ) = I 6 ( x , I 6 ( α , y ) ) = I 6 ( x , { 1 , y = 1 , 1 α 6 , y 1 , ) = { 1 , α = 0 o r y = 1 , 1 x 6 , α > 0 a n d y < 1 , = LHS of ( 2 ) .
Now, assume that the triple ( C x 0 , I 6 , J ) satisfies (6), then we have J = I 6 , as shown below:
Let x , y [ 0 , 1 ] and J ( x , y ) = μ . We divide our argument in two cases:
  • Case 1. If y = 1 , then J ( x , 1 ) = μ = 1 .
  • Case 2. If y [ 0 , 1 ) and α = 0 , then LHS of ( 6 ) = I 6 ( C x 0 ( x , 0 ) , y ) = 1 = J ( x , 1 ) = J ( x , I 6 ( 0 , y ) ) = RHS of ( 6 ) ; If y [ 0 , 1 ) and α ( 0 , 1 ] , then
    LHS of ( 6 ) = I 6 ( C x 0 ( x , α ) , y ) = I 6 ( x , y ) = 1 x 6 ,
    RHS of ( 6 ) = J ( x , I 6 ( α , y ) ) = J ( x , 1 α 6 ) .
Combining the above two equations, we have J ( x , 1 α 6 ) = 1 x 6 . As α varies over ( 0 , 1 ] , 1 α 6 varies over [ 0 , 1 ) . Thus, substituting 1 α 6 by y we obtain J ( x , y ) = μ = 1 x 6 , when y < 1 . Therefore, we conclude that J = I 6 .

3.3. Perspective Two: The Pair (C, J) Satisfies (2)

In this subsection, we focus on the second perspective when the pair (C, J) satisfies (2).
Theorem 4.
Let C𝒞 and I ,   J and consider the following items:
(i)
The pair (C, J) satisfies (2).
(ii)
The triple (C, I, J) satisfies (6).
(iii)
J satisfies (17).
(iv)
J = I .
Moreover, consider the following two properties with respect to C and J.
(a)
f l is the right-neutral element of C, i.e., f l = e r .
(b)
N J is a continuous fuzzy negation.
Then the following items hold:
(1)
If (a) is true, then ( ii ) ( iv ) .
(2)
If (b) is true, then ( i ) ( iii ) .
(3)
Without any further assumption, ( i ) and ( iv ) ( ii ) ; ( ii ) and ( iv ) ( i ) .
Proof. 
(1)
If f l = e r , then ( ii ) ( iv ) follows from Proposition 1 (ii).
(2)
Necessity. Assume that the pair (C, J) satisfies (2). We already know that every t-norm is a fuzzy conjunction. By the commutativity of a t-norm, if an implication J satisfies (2) with respect to any t-norm T, then J satisfies (17).
Sufficiency. Assume that J satisfies (17). Note that J is a fuzzy implication it satisfies (12) and then Theorem 2 implies that J is an (S, N)-implication derived from a t-conorm S and a continuous fuzzy negation N. Moreover, J S , N satisfies (4) with the function F ( x , y ) = N 1 ( S ( N ( x ) , N ( y ) ) ) where N 1 such that N N 1 = i d [ 0 , 1 ] . Finally, Theorem 1 ensures that the pair (C, J) satisfies (2).
(3)
The implications ( i ) and ( iv ) ( ii ) and ( ii ) and ( iv ) ( i ) are trivially true. □
Remark 8.
Now, let us consider the necessity of the distinct conditions used in Theorem 4.
(i)
Note that in Theorem 4, we have considered two properties on C and J. In fact, the assumption (a) is not necessary. To see this, consider the pair ( C m y , I 4 ) (see Remark 6), it is easy to see that C m y does not have any right-neutral element but I 4 has left-neutral element whenever f l [ 0.5 , 1 ] and thus (a) is not valid. Now, assume that the triple ( C m y , I 4 , J ) satisfies (6), then we have J = I 4 , as shown below:
Let x , y [ 0 , 1 ] and J ( x , y ) = ν . If x [ 0 , 0.5 ] , then
LHS of ( 6 ) = I 4 ( C m y ( x , α ) , y ) = I 4 ( min { x , α } , y ) = 1 ,
RHS of ( 6 ) = J ( x , I 4 ( α , y ) ) = J ( x , { 1 , α 0.5 , y , α > 0.5 , ) = J ( x , y ) ,
and thus J ( x , y ) = ν = 1 , when   x 0.5 . If x ( 0.5 , 1 ] , then
LHS of ( 6 ) = I 4 ( C m y ( x , α ) , y ) = I 4 ( { α , α 0.5 , α , α > 0.5 , y ) = { 1 , α 0.5 , y , α > 0.5 ,
RHS of ( 6 ) = J ( x , I 4 ( α , y ) ) = J ( x , { 1 , α 0.5 , y , α > 0.5 , ) = { 1 , α 0.5 , J ( x , y ) , α > 0.5 ,
which implies that J ( x , y ) = ν = y if x > 0.5 and thus J = I 4 .
(ii)
Similarly, one can show that the assumption (b) is not necessary, viz., even if N J is not continuous, there exists a fuzzy implication J satisfies (17) with the pair (C, J) satisfies (2). To see this, consider the following pair ( C λ , J = I WB ) , where
C λ ( x , y ) = { 1 , i f x = 1 a n d y = 1 , ( x y ) λ , λ 1 , o t h e r w i s e , I WB ( x , y ) = { 1 , i f x < 1 , y , o t h e r w i s e .
As is well known that I WB satisfies the exchange principle (17) but the natural negation of I WB is not continuous. However, the pair ( C λ , I WB ) satisfies (2) as can be seen below:
LHS of ( 2 ) = I WB ( C λ ( x , α ) , y ) = I WB ( { 1 , α = x = 1 , ( α x ) λ , α < 1 o r x < 1 , y ) = { 1 , α < 1 o r x < 1 , y , α = x = 1 ,
RHS of ( 2 ) = I WB ( x , I WB ( α , y ) ) = I WB ( x , { 1 , α < 1 , y , α = 1 , ) = { 1 , α < 1 o r x < 1 , y , α = x = 1 , = LHS of ( 2 ) .
(iii)
Finally, note that the assumption (iv) is not necessary, i.e., even if J I , there can exist a triple (C, I, J) satisfies (6) with the corresponding pair (C, J) satisfies (2). See for instance Example 3.

3.4. Perspective Three: The Triple (C, I, J) Satisfies (5) and (6)

In this subsection, we want to discuss the second question as we have mentioned in the introduction, i.e., are there exist triples ( C , I , J I ) that satisfy both (5) and (6)?
Remark 9.
(i) 
We already know that the triples ( C y 0 , I Lt , J 1 ) and ( C y 1 , I Gt , J 2 ) satisfy (6) (see Example 3). However, the triples also satisfy (5) as can be seen below:
LHS of ( 5 ) = I Lt ( C y 0 ( x , α ) , y ) = I Lt ( { 0 , x = 0 , α , x 0 , y ) = { 0 , α , x > 0 a n d y < 1 , 1 , o t h e r w i s e ,
RHS of ( 5 ) = I Lt ( x , J 1 ( α , y ) ) = I Lt ( x , { 1 , α = 0 , y , α > 0 , ) = { 0 , α , x > 0 a n d y < 1 , 1 , o t h e r w i s e , = LHS of ( 5 ) .
LHS of ( 5 ) = I Gt ( C y 1 ( x , α ) , y ) = I Gt ( { α , x = 1 , 0 , x 1 , y ) = { 0 , α = x = 1 a n d y = 0 , 1 , o t h e r w i s e ,
RHS of ( 5 ) = I Gt ( x , J 2 ( α , y ) ) = I Gt ( x , { y , α = 1 , 1 , α < 1 , ) = { 0 , α = x = 1 a n d y = 0 , 1 , o t h e r w i s e , = LHS of ( 5 ) .
(ii)
In a similar way as in Remark 6, one can show that the satisfaction of Equation (5) by the triple ( C , I , J ) is neither sufficient nor necessary to satisfy Equation (6). The result is presented in Table 2.
(iii)
Note that if the triples ( C , I , J ) that both satisfy (5) and (6), then
I ( x , J ( α , y ) ) = J ( x , I ( α , y ) ) , α , x , y [ 0 , 1 ] ,
but the converse is not true. For instance, consider the following triple ( C , I 5 , J 1 0 ) (see Remark 6), where
C ( x , y ) = { 0 , i f x = 0 o r y = 0 , x y , o t h e r w i s e , J 0 1 ( x , y ) = { 1 , i f x = 0 o r y > 0 , 0 , o t h e r w i s e .
As is shown below, the corresponding pair ( I 5 , J 1 0 ) satisfies (27).
LHS of ( 27 ) = I 5 ( x , J 1 0 ( α , y ) ) = I 5 ( x , { 1 , α = 0 o r y > 0 , 0 , o t h e r w i s e , ) = { 1 , α = 0 o r x = 0 o r y > 0 , 0 , o t h e r w i s e ,
RHS of ( 27 ) = J 1 0 ( x , I 5 ( α , y ) ) = J 1 0 ( x , { y , α = 1 , 0 , α > 0 a n d y = 0 , 1 , o t h e r w i s e , ) = { J 1 0 ( x , y ) , α = 1 , J 1 0 ( x , 0 ) , α > 0 a n d y = 0 , 1 , o t h e r w i s e , = { 1 , α = 0 o r x = 0 o r y > 0 , 0 , o t h e r w i s e , = LHS of ( 27 ) .
On the other hand, it is easy to verify that the triple ( C , I 5 , J 1 0 ) does not satisfy (5) and (6), since
I 5 ( C ( 1 , 1 ) , 0.5 ) = 0.5 1 = I 5 ( 1 , J 1 0 ( 1 , 0.5 ) ) = J 1 0 ( 1 , I 5 ( 1 , 0.5 ) ) .
(iv)
Finally, observe that Equations (5) and (6) can be extend a more generalized version which depend on four functions:
I ( C ( x , α ) , y ) = J ( x , K ( α , y ) ) , α , x , y [ 0 , 1 ] ,
where I , J , K and C𝒞. Of course, there exists a quadruple (C, I, J, K) such that the above equation holds. Let us give an example of this.
Example 4. 
Consider the following quadruple of functions ( C 0 1 , I Lt , J = I Gt , K n 1 ) , where
C 0 1 ( x , y ) = { 1 , i f ( x , y ) = ( 1 , 1 ) , 0 , o t h e r w i s e , K n 1 ( x , y ) = { 1 , i f y = 1 , 1 x n , n 1 , o t h e r w i s e .
Then the quadruple ( C 0 1 , I Lt , J = I Gt , K n 1 ) satisfies (28), as shown below:
LHS of ( 28 ) = I Lt ( C 0 1 ( x , α ) , y ) = I Lt ( { 1 , α = x = 1 , 0 , α < 1 o r x < 1 , y ) = { 1 , α < 1 o r x < 1 o r y = 1 , 0 , α = x = 1 , y < 1 ,
RHS of ( 28 ) = I Gt ( x , K n 1 ( α , y ) ) = I Gt ( x , { 1 , y = 1 , 1 α n , o t h e r w i s e , ) = { 1 , y = 1 , I Gt ( x , 1 α n ) , o t h e r w i s e , = { 1 , α < 1 o r x < 1 o r y = 1 , 0 , α = x = 1 , y < 1 , = LHS of ( 28 ) .
Theorem 5. 
Let C 𝒞 and I ,   J ,   K and consider the following items:
(i)
The quadruple (C, I, J, K) satisfies (28).
(ii)
The triple (C, I, K) satisfies (5).
(iii)
The triple (C, I, J) satisfies (6).
(iv)
I = J .
(v)
I = K .
Then the following items hold:
(1)
Without any further assumption, ( i ) and ( iv ) ( ii ) .
(2)
Without any further assumption, ( i ) and ( v ) ( iii ) .
Proof. 
Assume that the quadruple (C, I, J, K) satisfies (28). The first item is clear because if I = J , then I ( C ( x , α ) , y ) = I ( x , K ( α , y ) ) which implies that the triple ( C , I , K ) satisfies (5). Similarly, if I = K , then we obtain I ( C ( x , α ) , y ) = J ( x , I ( α , y ) ) , which implies that the triple ( C , I , K ) satisfies (6), this completes the proof. □
Remark 10.
Next, let us discuss the necessity of the distinct conditions used in Theorem 5.
(i)
Note that the assumption (iv) is not necessary, i.e., even if I J , there can exist the quadruple ( C , I , J , K ) satisfies (28) with the corresponding triple ( C , I , K ) satisfying (5). So, to see this we need to search among those triples ( I , J , K ) satisfy that I ( x , K ( α , y ) ) = J ( x , K ( α , y ) ) for all α , x , y [ 0 , 1 ] . However, the above equation holds rather rarely when I J . For example, consider the following quadruple ( C 0 1 , I Gt , J = I WB , K = I Gt ) . Clearly, it satisfies (28) as can be seen below:
LHS of ( 28 ) = I Gt ( C 0 1 ( x , α ) , y ) = I Gt ( { 1 , α = x = 1 , 0 , α < 1 o r x < 1 , y ) = { 1 , α < 1 o r x < 1 o r y > 0 , 0 , α = x = 1 , y = 0 ,
RHS of ( 28 ) = I WB ( x , I Gt ( α , y ) ) = I WB ( x , { 1 , α < 1 o r y > 0 , 0 , o t h e r w i s e , ) = { 1 , α < 1 o r x < 1 o r y > 0 , 0 , α = x = 1 , y = 0 = LHS of ( 28 ) .
On the other hand, the corresponding triple ( C 0 1 , I Gt , K = I Gt ) satisfies (5), as shown below:
RHS of ( 5 ) = I Gt ( x , I Gt ( α , y ) ) = { I Gt ( x , 1 ) , α < 1 o r y > 0 , I Gt ( x , 0 ) , α = 1 a n d y = 0 , = LHS of ( 28 ) = LHS of ( 5 ) .
(ii)
Similarly, the assumption (v) is not necessary, i.e., even if I K , we can still have that the quadruple ( C , I , J , K ) satisfies (28) with the corresponding triple ( C , I , J ) satisfying (6). To see this, let us consider the quadruple ( C x 2 0 , I 1 , J = I 2 , K = I 2 ) (see Remark 6), where
C x 2 0 ( x , y ) = { 0 , i f y = 0 , x 2 , o t h e r w i s e .
Observe that the quadruple ( C x 2 0 , I 1 , J = I 2 , K = I 2 ) satisfies (28), as shown below:
LHS of ( 28 ) = I 1 ( C x 2 0 ( x , α ) , y ) = I 1 ( { 0 , α = 0 , x 2 , α > 0 , y ) = { 1 , α = 0 o r y = 1 , 1 x 2 , o t h e r w i s e ,
RHS of ( 28 ) = I 2 ( x , I 2 ( α , y ) ) = I 2 ( x , { 1 , y = 1 , 1 α 2 , y < 1 , ) = { 1 , α = 0 o r y = 1 , 1 x 2 , o t h e r w i s e , = LHS of ( 16 ) .
Moreover, the corresponding triple ( C x 2 0 , I 1 , K = I 2 ) satisfies (6) as follows:
RHS of ( 6 ) = I 2 ( x , I 1 ( α , y ) ) = I 2 ( x , { 1 , y = 1 , 1 α , y < 1 , ) = LHS of ( 28 ) = LHS of ( 6 ) .

4. Discussion

In the previous section, we have studied the relationship between (2), (5) and (6) under three different perspectives. It is shown that the satisfaction of (2) by either/both the pairs ( C , I ) and ( C , J ) is neither sufficient nor necessary for the triplet ( C , I , J ) to fulfill (6). In a similar way, it is shown that the satisfaction of (5) by the triple ( C , I , J ) is neither sufficient nor necessary to satisfy (6). Thus, a natural question arises: If the triple ( C , I , J ) satisfies (5) and (6), do the corresponding pairs (C, I) and (C, J) necessarily satisfy (2)? However, we have established a connection between the cross-law of importation (6) and the law of α-migrativity and discussed some conditions to satisfy the studied functional equations. However, there are still some issues worth further investigation, such as
  • We have found some cases when the triples (C, I, J) satisfy both (5) and (6) (see Example 3), but to characterize all the cases is still an open problem.
  • The sufficient and necessary conditions under which (6) holds for α-migrative fuzzy implications.
  • Fixed a concrete fuzzy conjunction C, for which triples (I, J, K) such that Equation (28) holds? For instance, which triples (I, J, K) satisfy the following functional equation
    I ( x α , y ) = J ( x , K ( α , y ) ) , α , x , y [ 0 , 1 ] ,
    that comes from (28) with C = C ?
We intend to study the above issues in a future work.

5. Conclusions

The generalized cross-law of importation (6) has not been investigated so far. In this work, we have shown that Equation (6) can be derived from the α-migrativity of an R-implication with respect to an α-migrative t-norm (Remark 4). Another important fact is that the satisfaction of (2) by either/both the pairs (C, I) and (C, J) is neither sufficient nor necessary for the triplet (C, I, J) to satisfy (6) (Remark 6). In addition, some necessary conditions for solutions to Equation (6) are given (Proposition 1). Following this, we have discussed the relationship between Equations (2), (5) and (6) under three different perspectives. In particular, note that both Equations (5) and (6) can be further generalized as mentioned in Remark 9 (iv).
We believe that our work provides an opportunity for better understanding of a connection between the laws of importation and the laws of α-migrativity.

Author Contributions

Supervision, K.L.; writing—original draft, Y.Z.; writing—review and editing, K.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was partially supported by the Natural Science Foundation of Hebei Province (Grant NO. F2018201060).

Acknowledgments

The authors are extremely grateful to the Editor and anonymous reviewers for their very valuable comments and suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bošnjak, I.; Madarász, R. On the composition of fuzzy power relations. Fuzzy Sets Syst. 2015, 271, 81–87. [Google Scholar] [CrossRef]
  2. Elkano, M.; Sanz, J.A.; Galar, M.; Pȩkala, B.; Bentkowska, U.; Bustince, H. Composition of interval-valued fuzzy relations using aggregation functions. Inf. Sci. 2016, 369, 690–703. [Google Scholar] [CrossRef]
  3. Jayaram, B.; Mesiar, R. I-fuzzy equivalence relations and I-fuzzy partitions. Inf. Sci. 2009, 179, 1278–1297. [Google Scholar] [CrossRef]
  4. Khorram, E.; Ezzati, R.; Valizadeh, Z. Linear fractional multi-objective optimization problems subject to fuzzy relational equations with a continuous Archimedean triangular norm. Inf. Sci. 2014, 267, 225–239. [Google Scholar] [CrossRef]
  5. Deng, T.D.; Heijmans, H. Grey-scale morphology based on fuzzy logic. J. Math. Imaging Vis. 2002, 16, 155–171. [Google Scholar] [CrossRef]
  6. Valle, M.E.; Sussner, P. A general framework for fuzzy morphological associative memories. Fuzzy Sets Syst. 2008, 159, 747–768. [Google Scholar] [CrossRef]
  7. Wang, C.Y. Topological characterizations of generalized fuzzy rough sets. Fuzzy Sets Syst. 2017, 312, 109–125. [Google Scholar] [CrossRef]
  8. Wang, C.Y. Single axioms for lower fuzzy rough approximation operators determined by fuzzy implications. Fuzzy Sets Syst. 2018, 336, 116–147. [Google Scholar] [CrossRef]
  9. Fang, B.W.; Hu, B.Q. Granular fuzzy rough sets based on fuzzy implicators and coimplicators. Fuzzy Sets Syst. 2019, 359, 112–139. [Google Scholar] [CrossRef]
  10. Yan, P.; Chen, G.Q. Discovering a cover set of ARsi with hierarchy from quantitative databases. Inf. Sci. 2005, 173, 319–336. [Google Scholar] [CrossRef]
  11. Mas, M.; Monserrat, M.; Torrens, J.; Trillas, E. A survey on fuzzy implication functions. IEEE Trans. Fuzzy Syst. 2007, 15, 1107–1121. [Google Scholar] [CrossRef]
  12. Baczyński, M.; Jayaram, B. (S, N)-and R-implications: A state-of-the-art survey. Fuzzy Sets Syst. 2008, 159, 1836–1859. [Google Scholar] [CrossRef]
  13. Baczyński, M.; Jayaram, B.; Massanet, S.; Torrens, J. Fuzzy implications: Past, present, and future. In Springer Handbook of Computational Intelligence; Springer: Berlin/Heidelberg, Germany, 2015; pp. 183–202. [Google Scholar] [CrossRef]
  14. Mandal, S.; Jayaram, B. SISO fuzzy relational inference systems based on fuzzy implications are universal approximators. Fuzzy Sets Syst. 2015, 277, 1–21. [Google Scholar] [CrossRef] [Green Version]
  15. Jayaram, B. On the Law of Importation (x ∧ y) ⟶ z ≡ (x ⟶ (y ⟶ z)) in Fuzzy Logic. IEEE Trans. Fuzzy Syst. 2008, 16, 130–144. [Google Scholar] [CrossRef]
  16. Mas, M.; Monserrat, M.; Torrens, J. On the law of importation for some kinds of fuzzy implications derived from uninorms. In Proceedings of the IPMU’08, Torremolinos, Spain, 22–27 June 2008; pp. 1303–1310. [Google Scholar]
  17. Türksen, I.; Kreinovich, V.; Yager, R. A new class of fuzzy implications. Axioms of fuzzy implication revisited. Fuzzy Sets Syst. 1998, 100, 267–272. [Google Scholar] [CrossRef]
  18. Mas, M.; Monserrat, M.; Torrens, J. The law of importation for discrete implications. Inf. Sci. 2009, 179, 4208–4218. [Google Scholar] [CrossRef]
  19. Massanet, S.; Torrens, J. The law of importation versus the exchange principle on fuzzy implications. Fuzzy Sets Syst. 2011, 168, 47–69. [Google Scholar] [CrossRef]
  20. Baczyński, M.; Jayaram, B.; Mesiar, R. Fuzzy implications: Alpha migrativity and generalised laws of importation. Inf. Sci. 2020, 531, 87–96. [Google Scholar] [CrossRef]
  21. Mas, M.; Monserrat, M.; Torrens, J. A characterization of (U, N), RU, QL and D-implications derived from uninorms satisfying the law of importation. Fuzzy Sets Syst. 2010, 161, 1369–1387. [Google Scholar] [CrossRef]
  22. Mandal, S.; Jayaram, B. Bandler-Kohout subproduct with Yager’s classes of fuzzy implications. IEEE Trans. Fuzzy Syst. 2014, 22, 469–482. [Google Scholar] [CrossRef] [Green Version]
  23. Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer: Dordrecht, The Netherlands, 2000. [Google Scholar] [CrossRef]
  24. Durante, F.; Sarkoci, P. A note on the convex combinations of triangular norms. Fuzzy Sets Syst. 2008, 159, 77–80. [Google Scholar] [CrossRef]
  25. Baczyński, M.; Jayaram, B. Fuzzy Implications; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar] [CrossRef]
  26. Baczyński, M.; Jayaram, B. On the characterization of (S, N)-implications. Fuzzy Sets Syst. 2007, 158, 1713–1727. [Google Scholar] [CrossRef]
Table 1. The relationships between (2) and (6).
Table 1. The relationships between (2) and (6).
CIJ(C, I) Satisfies (2)(C, J) Satisfies (2)(C, I, J) Satisfies (6)
C x 0 ILtI2×
C m y I4I3××
C y 0 IGtID×
C p I1ID××
C m y I2I3×××
C y 0 IGtI5××
C x 0 ILtI5×
C y 1 IGtJ2
Table 2. The relationships between (5) and (6).
Table 2. The relationships between (5) and (6).
CIJ(C, I, J) Satisfies (5)(C, I, J) Satisfies (6)
C p I1ID××
C m y I4I3×
C x 0 ILtI5×
C y 1 IGtJ2

Share and Cite

MDPI and ACS Style

Zhao, Y.; Li, K. On the Generalized Cross-Law of Importation in Fuzzy Logic. Mathematics 2020, 8, 1681. https://doi.org/10.3390/math8101681

AMA Style

Zhao Y, Li K. On the Generalized Cross-Law of Importation in Fuzzy Logic. Mathematics. 2020; 8(10):1681. https://doi.org/10.3390/math8101681

Chicago/Turabian Style

Zhao, Yifan, and Kai Li. 2020. "On the Generalized Cross-Law of Importation in Fuzzy Logic" Mathematics 8, no. 10: 1681. https://doi.org/10.3390/math8101681

APA Style

Zhao, Y., & Li, K. (2020). On the Generalized Cross-Law of Importation in Fuzzy Logic. Mathematics, 8(10), 1681. https://doi.org/10.3390/math8101681

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop