Abstract
Recently, Baczyński et al. introduced two pexider-type generalisations of the law of importation in fuzzy logic, i.e., (GLI) and (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 [,], fuzzy relational equations [,], fuzzy mathematical morphology [], fuzzy neural networks [], fuzzy rough sets [,,] and data mining []. 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 [,,]).
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 []). Furthermore, some applications of the law of importation dealing with Zadeh’s compositional rule of inference (CRI) have been studied in [], 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:
The general form of the above equivalence is the well-known law of important (LI, for short):
where T is a t-norm and I is a fuzzy implication. Moreover, Mas et al. [] extended the above equation to the following form:
where 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. [], the Equation (2) with T as the product t-norm was taken as one of the axioms. Later, Mas et al. [] studied the law of important for (S, N)-, R-, QL- and D-implications derived from smooth discrete t-norms and t-conorms. In [], Massanet and Torrens introduced a weaker version of Equation (2), called the weak law of important (WLI, for short):
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. [] 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:
where I and J are fuzzy implications and C is a fuzzy conjunction. Note that when and 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 [,,] 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 [,,].
Definition 1
([]). A binary function is called a t-norm, if it satisfies, for all the following conditions:
A t-norm T is called α-migrative (see []) if it satisfies the condition (11) for a fixed and for all
Note that if T is α-migrative for all then T is said to be migrative. However, not all t-norms are migrative, for instance, the Gödel t-norm
Definition 2
([]). A decreasing function is called a fuzzy negation, if and . Furthermore, a fuzzy negation N is called
- (i)
- strict, if it is continuous and strictly decreasing,
- (ii)
- strong, if it satisfies for all
Definition 3
([]). A binary function is called a fuzzy implication if it satisfies, the following conditions:
Remark 1.
Note that from Definition 3, we can deduce thatandfor allwhereas the symmetric valuesandare 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 []), if it satisfies the condition (15) for a fixed and for all
Note that if I is α-migrative for all then I is said to be migrative. Every fuzzy implication is α-migrative when or .
There are many other properties usually required for fuzzy implications (see []). We present here several properties that are used in this paper.
Definition 4
([]). A fuzzy implication I is said to satisfy
- (i)
- The boundary property if:where N is a (continuous, strict, strong) fuzzy negation.
- (ii)
- The exchange principle if
Example 1
([]). Examples of fuzzy implications that are used in this paper are:
- The least and the greatest fuzzy implications:
- R-implications derived from a left-continuous t-norm T:
- (S, N)-implications derived from a t-conorm S and a fuzzy negation N:
Theorem 1
([]). Let If I satisfies (16) with a continuous fuzzy negation N, then
Theorem 2
([]). For a function 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 is a continuous (strict, strong) fuzzy negation.
Moreover, the representation is unique in this case.
Definition 5
([]). Let . The function defined by for all 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
([]). A binary function is called a fuzzy conjunction if it satisfies the following conditions:
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 byand, respectively. The family of all fuzzy conjunctions will be denoted by .
Example 2
([]). Here are some fuzzy conjunctions which will be used in this paper:
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)
- Ifthen we have
Note that as z varies overαz varies overand substitutingin to (21), we obtain
Note that (22) can be expressed as, whereis the Goguen implication.
- (2)
- If, then we have
Finally, substituting (and ) in to (22), then we obtain which is a special case of (6) with the triplet being fixed.
Remark 5.
Let C ∈ and. Of course, there are many other triplesthat satisfy (6). For example, consider the least and the greatest fuzzy implications (see Example 1-1).
- (i)
- If C satisfies that = or , then the triplet satisfies (6).To see this, note that we have the following equivalences:
- (ii)
- Similarly, if C satisfies that then the triplet satisfies (6).
Example 3.
Considerand the fuzzy implicationIt is easy to verify that the triplesatisfies (6). On the other hand, the pairsatisfies (2), as can be seen below:
Interestingly, the pair also satisfies Equation (2), as shown below:
If we consider and its residual then the triple satisfies (6), as shown below:
On the other hand, the pairs and 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 [].
Remark 6.
Let C ∈ and . It can be shown that the satisfaction of (2) by either/both the pairs and is neither sufficient nor necessary for the triplet to fulfill (6). Consider the following fuzzy implications and the result is presented in Table 1.
Table 1.
The relationships between (2) and (6).
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),be the left- and right-neutral elements of C andbe the left-neutral elements of I. Let
- (i)
- on Further, if then J has left-neutral element
- (ii)
- If is the right-neutral element of C, i.e., then
- (iii)
- If then and whenever
Proof.
First, to prove item (i), substituting in to (6), we obtain
Since for all and hence . Now, let it is sufficient to see that on Furthermore, if then for all which implies is also the left-neutral element of J.
For item (ii), substituting we obtain from (6),
Obviously, if then and thus .
To prove item (iii), substituting and in to (6), after a simple rearrangement we obtain
If then for all and by Definition 5, we obtain Finally, if then by (12) we deduce that . □
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 ∈ andand consider the following items:
- (i)
- The pair (C, I) satisfies (2).
- (ii)
- The triple (C, I, J) satisfies (6).
- (iii)
Then one has the following items:
- (1)
- If for all , then .
- (2)
- Without any further assumption, .
Proof.
- (1)
- It is clear that (i) and (ii) imply RHS of (2) = RHS of (6), i.e., for all . Let . If for all . Now, substituting in the above equation, then we obtain .
- (2)
- It is trivially true that and □
Remark 7.
Note that in Theorem 3.(1), even if I does not have left-neutral element, we can still have the implication (i) andTo see this consider the pair(see Example 2), where
It is clear that does not have any left-neutral element. On the other hand, the pair satisfies Equation (2) as can be seen below:
Now, assume that the triple satisfies (6), then we have as shown below:
Let and We divide our argument in two cases:
- Case 1. If , then .
- Case 2. If and , then ; If and then
Combining the above two equations, we have As α varies over varies over Thus, substituting by y we obtain when Therefore, we conclude that
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 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)
Moreover, consider the following two properties with respect to C and J.
- (a)
- is the right-neutral element of C, i.e.,
- (b)
- is a continuous fuzzy negation.
Then the following items hold:
- (1)
- If (a) is true, then
- (2)
- If (b) is true, then
- (3)
- Without any further assumption,
Proof.
- (1)
- If then 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, satisfies (4) with the function where such that ◦ Finally, Theorem 1 ensures that the pair (C, J) satisfies (2).
- (3)
- The implications 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 (see Remark 6), it is easy to see that does not have any right-neutral element but has left-neutral element whenever and thus (a) is not valid. Now, assume that the triple satisfies (6), then we have as shown below:
Let and If then
and thus If then
which implies that and thus
- (ii)
- Similarly, one can show that the assumption (b) is not necessary, viz., even if 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 where
As is well known that satisfies the exchange principle (17) but the natural negation of is not continuous. However, the pair satisfies (2) as can be seen below:
- (iii)
- Finally, note that the assumption (iv) is not necessary, i.e., even if 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 that satisfy both (5) and (6)?
Remark 9.
- (i)
- We already know that the triplesandsatisfy (6) (see Example 3). However, the triples also satisfy (5) as can be seen below:
- (ii)
- In a similar way as in Remark 6, one can show that the satisfaction of Equation (5) by the triple is neither sufficient nor necessary to satisfy Equation (6). The result is presented in Table 2.
Table 2. The relationships between (5) and (6). - (iii)
- Note that if the triples that both satisfy (5) and (6), thenbut the converse is not true. For instance, consider the following triple (see Remark 6), where
As is shown below, the corresponding pair satisfies (27).
On the other hand, it is easy to verify that the triple does not satisfy (5) and (6), since
- (iv)
- Finally, observe that Equations (5) and (6) can be extend a more generalized version which depend on four functions:where 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 where
Then the quadruple satisfies (28), as shown below:
Theorem 5.
Let C ∈ andand 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)
- (v)
Then the following items hold:
- (1)
- Without any further assumption,
- (2)
- Without any further assumption,
Proof.
Assume that the quadruple (C, I, J, K) satisfies (28). The first item is clear because if then which implies that the triple satisfies (5). Similarly, if then we obtain which implies that the triple 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 there can exist the quadruple satisfies (28) with the corresponding triple satisfying (5). So, to see this we need to search among those triples satisfy that for all However, the above equation holds rather rarely when For example, consider the following quadruple Clearly, it satisfies (28) as can be seen below:
On the other hand, the corresponding triple satisfies (5), as shown below:
- (ii)
- Similarly, the assumption (v) is not necessary, i.e., even if we can still have that the quadruple satisfies (28) with the corresponding triple satisfying (6). To see this, let us consider the quadruple (see Remark 6), where
Observe that the quadruple satisfies (28), as shown below:
Moreover, the corresponding triple satisfies (6) as follows:
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 and is neither sufficient nor necessary for the triplet to fulfill (6). In a similar way, it is shown that the satisfaction of (5) by the triple is neither sufficient nor necessary to satisfy (6). Thus, a natural question arises: If the triple 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 equationthat comes from (28) with ?
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
- Bošnjak, I.; Madarász, R. On the composition of fuzzy power relations. Fuzzy Sets Syst. 2015, 271, 81–87. [Google Scholar] [CrossRef]
- 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]
- Jayaram, B.; Mesiar, R. I-fuzzy equivalence relations and I-fuzzy partitions. Inf. Sci. 2009, 179, 1278–1297. [Google Scholar] [CrossRef]
- 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]
- Deng, T.D.; Heijmans, H. Grey-scale morphology based on fuzzy logic. J. Math. Imaging Vis. 2002, 16, 155–171. [Google Scholar] [CrossRef]
- Valle, M.E.; Sussner, P. A general framework for fuzzy morphological associative memories. Fuzzy Sets Syst. 2008, 159, 747–768. [Google Scholar] [CrossRef]
- Wang, C.Y. Topological characterizations of generalized fuzzy rough sets. Fuzzy Sets Syst. 2017, 312, 109–125. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Mas, M.; Monserrat, M.; Torrens, J. The law of importation for discrete implications. Inf. Sci. 2009, 179, 4208–4218. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer: Dordrecht, The Netherlands, 2000. [Google Scholar] [CrossRef]
- Durante, F.; Sarkoci, P. A note on the convex combinations of triangular norms. Fuzzy Sets Syst. 2008, 159, 77–80. [Google Scholar] [CrossRef]
- Baczyński, M.; Jayaram, B. Fuzzy Implications; Springer: Berlin/Heidelberg, Germany, 2008. [Google Scholar] [CrossRef]
- Baczyński, M.; Jayaram, B. On the characterization of (S, N)-implications. Fuzzy Sets Syst. 2007, 158, 1713–1727. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).