Abstract
The first results in temporal intuitionistic fuzzy logic appeared in 1990 (see Atanassov, Remark on a temporal intuitionistic fuzzy logic, 1990, [1]) on the basis of ideas from Karavaev (Foundations of temporal logic, 1983, [2]). However, the first example for their application was only proposed as early as 15 years later, in Atanassov (On intuitionistic fuzzy sets theory, 2012, [3]). The concept of the temporal IFL was extended to the concept of multidimensional intuitionistic fuzzy logic in a series of papers of the author together with E. Szmidt and J. Kacprzyk.
Access provided by CONRICYT-eBooks. Download chapter PDF
Similar content being viewed by others
The first results in temporal intuitionistic fuzzy logic appeared in 1990 (see [1]) on the basis of ideas from [2]. However, the first example for their application was only proposed as early as 15 years later, in [3]. The concept of the temporal IFL was extended to the concept of multidimensional intuitionistic fuzzy logic in a series of papers of the author together with E. Szmidt and J. Kacprzyk.
4.1 Temporal Intuitionistic Fuzzy Logic
Let A be a formula and V be a truth-value function, which maps to A the ordered pair
where \(\mu (A,t), \nu (A,t) \in [0, 1]\),
and \(t \in T\) is a fixed time-moment, where T is a fixed set which we shall call “time-scale” and it is strictly ordered by the relation “<”.
Let
In [1], for a given formula A and a time-moment t, the author defined the temporal intuitionistic fuzzy operators P, F, H, G, which are analogues of the operators from [2], and for which:
-
\( V(P(A,t)) = P(V(A), t) = \langle \mu (A,t'), \nu (A,t')\rangle , \)
where \(t' \in T'\) satisfies the conditions:
-
(a)
\(\mu (A,t') - \nu (A,t') = \max \limits _{t^*\in T'} ( \mu (A,t^*) - \nu (A,t^*)),\)
-
(b)
if there exists more than one such element of \(T'\), then, \(t'\) is maximal;
-
(a)
-
\( V(F(A,t)) = \langle \mu (A,t''), \nu (A,t'') \rangle , \)
where \(t'' \in T''\) satisfies the conditions:
-
(a)
\(\mu (A,t'') - \nu (A,t'') = \max \limits _{t^*\in T''} ( \mu (A,t^*) - \nu (A,t^*)),\)
-
(b)
if there exists more than one such element of \(T''\), then, \(t''\) is minimal;
-
(a)
-
\( V(H(A,t)) = \langle \mu (A,t'), \nu (A,t') \rangle ,\)
where \(t' \in T'\) satisfies the conditions:
-
(a)
\(\mu (A,t') - \nu (A,t') = \min \limits _{t^*\in T'} ( \mu (A,t^*) - \nu (A,t^*)),\)
-
(b)
if there exists more than one such element of \(T'\), then, \(t'\) is maximal;
-
(a)
-
\( V(G(A,t)) = \langle \mu (A,t''), \nu (A,t'')\rangle , \)
where \(t'' \in T''\) satisfies the conditions:
-
(a)
\(\mu (A,t'') - \nu (A,t'') = \min \limits _{t^*\in T''} ( \mu (A,t^*) - \nu (A,t^*)),\)
-
(b)
if there exists more than one such element of \(T''\), then, \(t''\) is minimal.
-
(a)
In each of these four definitions, if time intervals \(T'\) or \(T''\) are infinite, operations “\(\max \)” and “\(\min \)” must be changed with operations “\(\sup \)” and “\(\inf \)”, respectively.
Theorem 4.1.1
For every formula A and for every time-moment t:
-
(a)
\(V(H(A,t)) = V( \lnot (P( \lnot A),t)));\)
-
(b)
\(V(G(A,t)) = V( \lnot (F( \lnot A),t))).\)
Proof
(a) Let the formula A and the time-moment t be given. Then,
where \(t'\) is the maximal element of \(T'\) for which:
Therefore, \(t'\) is the maximal element of \(T'\) for which:
i.e.,
This completes the proof. Assertion (b) is proved similarly. \(\square \)
Theorem 4.1.2
For every two formulas A and B, for every time-moment t for implication \(\rightarrow _4\):
-
(a)
\(H(A \rightarrow _4 B, t) \rightarrow _4 (P(A, t) \rightarrow _4 P(B, t)); \)
-
(b)
\(G(A \rightarrow _4 B, t) \rightarrow _4 (F(A, t) \rightarrow _4 F(B, t)); \)
-
(c)
\(\lnot (P( \lnot (A \rightarrow _4 B), t)) \rightarrow _4 (P(A, t) \rightarrow _4 P(B, t));\)
-
(d)
\(\lnot (F( \lnot (A \rightarrow _4 B), t)) \rightarrow _4 (F(A, t) \rightarrow _4 F(B, t)).\)
are IFTs.
Proof
(a) Let the formulas A and B, and the time-moment t be given. Then,
(where \(t_{1}\) and \(t_{2}\) are both maximal elements of \(T'\) for which the maximums of \(\mu (A,t_{1}) - \nu (A,t_{1})\) and of \(\mu (B,t_{2}) - \nu (B,t_{2})\) are achieved)
(where \(t'\) is the maximal element of \(T'\) for which the minimum of \(\max ( \nu (A,t'), \mu (B,t')) - \min ( \mu (A,t'), \nu (B,t'))\) is reached)
Then, we consider the expression:
-
1.
If for \(\overline{t_{2}} \in T'\): \(\mu (B,\overline{t_{2}} ) \ge \nu (B,\overline{t_{2}} )\), then:
$$ X \ge \mu (B,\overline{t_{2}} ) - \nu (B,\overline{t_{2}} ) \ge 0.$$ -
2.
If for \(\overline{t_{2}} \in T'\): \(\mu (B,\overline{t_{2}} ) < \nu (B,\overline{t_{2}} ),\) then:
-
2.1.
If for \(\overline{t_{1}} \in T'\): \(\nu (A,\overline{t_{1}} ) \ge \mu (A,\overline{t_{1}} ),\) then:
$$X \ge \nu (A,\overline{t_{1}} ) - \mu (A,\overline{t_{1}} ) \ge 0;$$ -
2.2.
If for \(\overline{t_{1}} \in T'\): \(\nu (A,\overline{t_{1}} ) < \mu (A,\overline{t_{1}} ),\) then:
-
2.2.1.
If for \(\overline{t'} \in T'\): \(\min ( \mu (A,t'), \nu (B,t')) \ge \max ( \nu (A,t'), \mu (B,t')),\) then
$$X \ge \min ( \mu (A,t'), \nu (B,t')) - \max ( \nu (A,t'), \mu (B,t')) \ge 0,$$ -
2.2.2
Otherwise, for \(t' \in T'\): \(\min ( \mu (A,t'), \nu (B,t')) < \max ( \nu (A,t'),\) \( \mu (B,t')),\) then
$$X \ge \min (\mu (A,t_{0}),\nu (B,t_{0} )) -\min (\mu (A,t_{0} ), \nu (B,t_{0})) = 0.$$
-
2.2.1.
-
2.1.
Therefore, in all cases \(X \ge 0\), i.e., (a) is valid.
Assertions (b)–(d) are proved analogically. \(\square \)
A geometrical interpretation of the temporal IFL is given on Fig. 4.1.
4.2 Multidimensional Intuitionistic Fuzzy Logics
Let \(E, Z_1, Z_2,\ldots , Z_n\) be fixed finite linearly ordered sets.
By analogy with intuitionistic fuzzy multi-dimensional sets, introduced by E. Szmidt, J. Kacprzyk and the author in [4,5,6,7], here, following the paper [8] of the same authors and I. Georgiev, for a predicate P of the variables \(x, z_1, z_2,\ldots , z_n\), ordered in the present form, we define an intuitionistic fuzzy evaluation function V for P in the form
where \(x \in E\) is a (basic) variable, \(z_1 \in Z_1,\) \(z_2 \in Z_2,\ldots , z_n \in Z_n\) are additional variables, \(\mu _P(x,z_1,z_2,\ldots ,z_n) \in [0, 1],\) \(\nu _P(x,z_1,z_2,\ldots ,z_n) \in [0, 1]\) and
Here, \(\mu _P(x,z_1,z_2,\ldots ,z_n)\) and \(\nu _P(x,z_1,z_2,\ldots ,z_n)\) are the degrees of validity and non-validity of \(P(x,z_1,z_2,\ldots ,z_n)\), respectively.
In the particular case, when \(n = 1\), we obtain the case of temporal IFL (see [1]).
Having in mind the results from [4], we can define the following \((n+1)\)-dimensional intuitionistic fuzzy quantifiers:
-
(a)
(partial) standard quantifier
$$ V(\exists (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \max _{y \in E} \mu _P(y, z_1,z_2,\ldots , z_n), \min _{y \in E} \nu _P(y,z_1,z_2,\ldots , z_n) \right\rangle ,$$$$ V(\forall (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \min _{y \in E} \mu _P(y, z_1,z_2,\ldots , z_n), \max _{y \in E} \nu _P(y, z_1,z_2,\ldots , z_n) \right\rangle $$ -
(b)
(partial) i-quantifiers
$$ V(\exists ^i (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \max _{t_i\in Z_i} \mu _P(x,z_1,z_2,\ldots ,z_{i-1},t_i, z_{i+1},\ldots , z_n), \right. $$$$\left. \min _{t_i\in Z_i} \nu _P(x,z_1,z_2,\ldots ,z_{i-1},t_i, z_{i+1},\ldots , z_n) \right\rangle ,$$$$ V(\forall ^i (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \min _{t_i\in Z_i} \mu _P(x,z_1,z_2,\ldots ,z_{i-1},t_i, z_{i+1},\ldots , z_n), \right. $$$$\left. \max _{t_i\in Z_i} \nu _P (x,z_1,z_2,\ldots ,z_{i-1},t_i, z_{i+1},\ldots , z_n) \right\rangle $$ -
(c)
general additional quantifier
$$ V(\exists ^a (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \max _{t_1\in Z_1} ... \max _{t_n\in Z_n} \mu _P(x,t_1,t_2,\ldots ,t_n), \min _{t_1\in Z_1} ... \min _{t_n\in Z_n} \nu _P(x,t_1,t_2,\ldots ,t_n) \right\rangle ,$$$$ V(\forall ^a (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n)$$$$= \left\langle \min _{t_1\in Z_1} ... \min _{t_n\in Z_n} \mu _P(x,t_1,t_2,\ldots ,t_n), \max _{t_1\in Z_1} ... \max _{t_n\in Z_n} \nu _P(x,t_1,t_2,\ldots ,t_n) \right\rangle $$ -
(d)
general quantifier
$$ V(\exists ^g (x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \max _{y \in E}\max _{t_1\in Z_1} ... \max _{t_n\in Z_n} \mu _P(y,t_1,t_2,\ldots ,t_n), \right. $$$$\left. \min _{y \in E}\min _{t_1\in Z_1} ... \min _{t_n\in Z_n} \nu _P(y,t_1,t_2,\ldots ,t_n) \right\rangle ,$$$$ V(\forall ^g (x, z_1,z_2,\ldots ,z_n) P(y, z_1,z_2,\ldots ,z_n)$$$$= \left\langle \min _{y \in E}\min _{t_1\in Z_1} ... \min _{t_n\in Z_n} \mu _P(y,t_1,t_2,\ldots ,t_n),\right. $$$$\left. \max _{y \in E}\max _{t_1\in Z_1} ... \max _{t_n\in Z_n} \nu _P(y,t_1,t_2,\ldots ,t_n) \right\rangle $$
Theorem 4.2.1
For each of the five pairs of quantifiers, the following equalities hold:
Proof
Let us check the validity of the first equality.
The other equalities are proved in the same manner. \(\square \)
An important problem arises.
Open Problem 21. Which other negations, different from the ones defined in Sect. 1.4, also satisfy these equalities?
For a finite linearly ordered set X, \(i\in \{1,\ldots ,185\}\), \(j\in \{1,2,3\}\) and \((n+1)\)-dimensional predicate P we define
where \(x_1< x_2< \cdots < x_m\) are the elements of X, listed in ascending order. Both operations produce a predicate of \(y_1, \ldots ,y_n\).
Let us define
After these remarks, we continue with definitions of new quantifiers over the \((n+1)\)-dimensional predicate P. Let for \(1 \le i \le 185\) and for \(1 \le j \le 3\): \(Q_{i,j} \in \{ \forall _{i,j}, \exists _{i,j} \}\). Let
Then, for \(i, i_1, \ldots , i_n \in \{1, 2, \ldots , 185 \}\) and \(j, j_1, \ldots , j_n \in \{1, 2, 3\}\), we define:
-
(e)
general Q-additional quantifiers
$$ V((Q^1_{i_1,j_1},Q^2_{i_2,j_2},\ldots ,Q^n_{i_n,j_n})(x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$ = \left\langle \mathop {Q^1_{i_1,j_1}}_{\!\!\!\!\! t_1\in Z_1} \ldots \mathop {Q^n_{i_n,j_n}}_{\!\!\!\!\! t_n\in Z_n} \mu _P(x,t_1,t_2,\ldots , t_n), \mathop {\overline{Q}^1_{i_1,j_1}}_{\!\!\!\!\! t_1\in Z_1} \ldots \mathop {\overline{Q}^n_{i_n,j_n}}_{\!\!\!\!\! t_n\in Z_n} \nu _P(x,t_1,t_2,\ldots , t_n) \right\rangle ,$$ -
(f)
general Q -quantifier
$$ V((Q_{i,j},Q^1_{i_1,j_1},Q^2_{i_2,j_2},\ldots ,Q^n_{i_n,j_n})(x, z_1,z_2,\ldots ,z_n) P(x, z_1,z_2,\ldots ,z_n))$$$$= \left\langle \mathop {Q_{i,j}}_{\!\!\!\!\! y \in E} \mathop {Q^1_{i_1,j_1}}_{\!\!\!\!\! t_1\in Z_1} ... \mathop {Q^n_{i_n,j_n}}_{\!\!\!\!\! t_n\in Z_n} \mu _P(y,t_1,t_2,\ldots , t_n), \right. $$$$\left. \mathop {\overline{Q}_{i,j}}_{\!\!\!\!\! y \in E} \mathop {\overline{Q}^1_{i_1,j_1}}_{\!\!\!\!\! t_1\in Z_1} ... \mathop {\overline{Q}^n_{i_n,j_n}}_{\!\!\!\!\! t_n\in Z_n} \nu _P(y,t_1,t_2,\ldots , t_n) \right\rangle ,$$
Theorem 4.2.2
For each of the three quantifiers, the following equalities hold:
Open Problem 22. Which of the equalities from Theorems 4.2.1 and 4.2.2. are valid for the new quantifiers?
The so defined multidimensional intuitionistic fuzzy quantifiers can obtain different applications in the area of artificial intelligence. For example, we can use them in procedures for decision making and for intercriteria analysis, in rules of intuitionistic fuzzy expert systems, and others.
All these multidimensional intuitionistic fuzzy quantifiers are first-order.
The author believe that in a near future possibilities for defining second and higher-order multidimensional intuitionistic fuzzy quantifiers will arise and some properties for standard predicates, discussed in [9,10,11,12,13,14,15,16,17,18,19,20] will be studied for the multidimensional intuitionistic fuzzy quantifiers.
In future, we will study the possibility to change the condition “Let \(E, Z_1, Z_2,\ldots , Z_n\) be fixed finite linearly ordered sets” with which Sect. 4.2 started. When the properties of the new intuitionistic fuzzy conjunctions and disjunctions are studied, probably, we will be able to change this condition with the condition “Let \(E, Z_1, Z_2,\ldots , Z_n\) be fixed finite partially ordered sets”. So, the new constructions will give additional possibilities for application in some areas of the artificial intelligence.
References
Atanassov K. Remark on a temporal intuitionistic fuzzy logic. Second Scientific Session of the “Mathematical Foundation Artificial Intelligence” Seminar, Sofia, March 30. Preprint IM-MFAIS-1-90, Sofia, 1990. p. 1–5, Reprinted: Int J Bioautomation. 2016;20(S1):S63-S68.
Karavaev E. Foundations of temporal logic. Leningrad: Leningrad University Publishing House; 1983 (in Russian).
Atanassov K. On intuitionistic fuzzy sets theory. Berlin: Springer; 2012.
Atanassov K, Szmidt E, Kacprzyk J. On intuitionistic fuzzy multi-dimensional sets. Issues Intuitionistic Fuzzy Sets Gen Nets. 2008;7:1–6.
Atanassov K, Szmidt E, Kacprzyk J, Rangasamy P. On intuitionistic fuzzy multi-dimensional sets. Part 2. In: Advances in fuzzy sets, intuitionistic fuzzy sets, generalized nets and related topics. Vol. I: Foundations. Warszawa: Academic. 2008. P. 43–51.
Atanassov K, Szmidt E, Kacprzyk J. On intuitionistic fuzzy multi-dimensional sets. Part 3. In: Developments in fuzzy sets, intuitionistic fuzzy sets, generalized nets and related topics, Vol. I: Foundations. Warsaw: SRI Polish Academy of Sciences. 2010. P. 19–26.
Atanassov K, Szmidt E, Kacprzyk J. On intuitionistic fuzzy multi-dimensional sets. Part 4. Notes Intuitionistic Fuzzy Sets. 2011;17(2):1–7.
Atanassov K, Georgiev I, Szmidt E, Kacprzyk J. Multidimensional intuitionistic fuzzy quantifiers. In: Proceedings of the 8th IEEE Conference “Intelligent Systems”, Sofia, 4–6 September 2016 pp. 530–534.
Barwise J, editor. Handbook of mathematical logic., Studies in Logic and the Foundations of MathematicsAmsterdam: North Holland; 1989.
Crossley JN, Ash CJ, Brickhill CJ, Stillwell JC, Williams NH. What is mathematical logic?. London: Oxford University Press; 1972.
van Dalen D. Logic and structure. Berlin: Springer; 2013.
Ebbinghaus H-D, Flum J, Thomas W. Mathematical logic. 2nd ed. New York: Springer; 1994.
Lindstrm P. First-order predicate logic with generalized quantifiers. Theoria. 1966;32:186–195.
Mendelson E. Introduction to mathematical logic. Princeton: D. Van Nostrand; 1964.
Mostowski A. On a generalization of quantifiers. Fund Math. 1957;44:12–36.
Mostowski M. Computational semantics for monadic quantifiers. J Appl Non-Class. Logics. 1998;8:107–121.
Shoenfield JR. Mathematical logic. 2nd ed. Natick: A.K. Peters; 2001.
http://www.unige.ch/lettres/linguistique/files/5014/1831/0318/MMil_ch_14_GQs.pdf
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Atanassov, K.T. (2017). Temporal and Multidimensional Intuitionistic Fuzzy Logics. In: Intuitionistic Fuzzy Logics. Studies in Fuzziness and Soft Computing, vol 351. Springer, Cham. https://doi.org/10.1007/978-3-319-48953-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-48953-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48952-0
Online ISBN: 978-3-319-48953-7
eBook Packages: EngineeringEngineering (R0)