|
|
| Line 1: |
Line 1: |
| '''T-norm fuzzy logics''' are a family of [[non-classical logic]]s, informally delimited by having a semantics which takes the real unit interval [0, 1] for the system of truth values and functions called [[t-norm]]s for permissible interpretations of [[logical conjunction|conjunction]]. They are mainly used in applied [[fuzzy logic]] and [[fuzzy set|fuzzy set theory]] as a theoretical basis for approximate reasoning.
| | I would like to introduce myself to you, I am Jayson Simcox but I don't like when individuals use my full name. For years she's been operating as a travel agent. Her family lives in Alaska but her husband wants them authentic [http://www.article-galaxy.com/profile.php?a=143251 psychic phone readings] readings; [http://help.ksu.edu.sa/node/65129 Enter your text here and click the "Remove Empty Lines" button above.], to move. What me and my family members adore is to climb but I'm thinking on starting something new.<br><br>Feel free to visit my weblog; love psychic readings [[http://www.zavodpm.ru/blogs/glennmusserrvji/14565-great-hobby-advice-assist-allow-you-get-going our homepage]] |
| | |
| T-norm fuzzy logics belong in broader classes of [[fuzzy logic]]s and [[many-valued logic]]s. In order to generate a well-behaved [[logical implication|implication]], the t-norms are usually required to be [[left-continuous]]; logics of left-continuous t-norms further belong in the class of [[substructural logic]]s, among which they are marked with the validity of the ''law of prelinearity'', (''A'' → ''B'') ∨ (''B'' → ''A''). Both [[propositional logic|propositional]] and [[first-order logic|first-order]] (or [[higher-order logic|higher-order]]) t-norm fuzzy logics, as well as their expansions by modal and other operators, are studied. Logics which restrict the t-norm semantics to a subset of the real unit interval (for example, finitely valued Łukasiewicz logics) are usually included in the class as well.
| |
| | |
| Important examples of t-norm fuzzy logics are [[monoidal t-norm logic|monoidal t-norm logic MTL]] of all left-continuous t-norms, [[BL (logic)|basic logic BL]] of all continuous t-norms, [[product fuzzy logic]] of the product t-norm, or the [[nilpotent minimum logic]] of the nilpotent minimum t-norm. Some independently motivated logics belong among t-norm fuzzy logics, too, for example [[Łukasiewicz logic]] (which is the logic of the Łukasiewicz t-norm) or [[intermediate logic|Gödel–Dummett logic]] (which is the logic of the minimum t-norm).
| |
| | |
| == Motivation ==
| |
| | |
| As members of the family of [[fuzzy logic]]s, t-norm fuzzy logics primarily aim at generalizing classical two-valued logic by admitting intermediary [[truth value]]s between 1 (truth) and 0 (falsity) representing ''degrees'' of truth of propositions. The degrees are assumed to be real numbers from the unit interval [0, 1]. In propositional t-norm fuzzy logics, [[propositional formula|propositional connectives]] are stipulated to be [[truth-functional]], that is, the truth value of a complex proposition formed by a propositional connective from some constituent propositions is a function (called the ''truth function'' of the connective) of the truth values of the constituent propositions. The truth functions operate on the set of truth degrees (in the standard semantics, on the [0, 1] interval); thus the truth function of an ''n''-ary propositional connective ''c'' is a function ''F''<sub>''c''</sub>: [0, 1]<sup>''n''</sup> → [0, 1]. Truth functions generalize [[truth table]]s of propositional connectives known from classical logic to operate on the larger system of truth values.
| |
| | |
| T-norm fuzzy logics impose certain natural constraints on the truth function of [[logical conjunction|conjunction]]. The truth function <math>*\colon[0,1]^2\to[0,1]</math> of conjunction is assumed to satisfy the following conditions:
| |
| * ''Commutativity'', that is, <math>x*y=y*x</math> for all ''x'' and ''y'' in [0, 1]. This expresses the assumption that the order of fuzzy propositions is immaterial in conjunction, even if intermediary truth degrees are admitted.
| |
| * ''Associativity'', that is, <math>(x*y)*z = x*(y*z)</math> for all ''x'', ''y'', and ''z'' in [0, 1]. This expresses the assumption that the order of performing conjunction is immaterial, even if intermediary truth degrees are admitted.
| |
| * ''Monotony'', that is, if <math>x \le y</math> then <math>x*z \le y*z</math> for all ''x'', ''y'', and ''z'' in [0, 1]. This expresses the assumption that increasing the truth degree of a conjunct should not decrease the truth degree of the conjunction.
| |
| * ''Neutrality of 1'', that is, <math>1*x = x</math> for all ''x'' in [0, 1]. This assumption corresponds to regarding the truth degree 1 as full truth, conjunction with which does not decrease the truth value of the other conjunct. Together with the previous conditions this condition ensures that also <math>0*x = 0</math> for all ''x'' in [0, 1], which corresponds to regarding the truth degree 0 as full falsity, conjunction with which is always fully false.
| |
| * ''Continuity'' of the function <math>*</math> (the previous conditions reduce this requirement to the continuity in either argument). Informally this expresses the assumption that microscopic changes of the truth degrees of conjuncts should not result in a macroscopic change of the truth degree of their conjunction. This condition, among other things, ensures a good behavior of (residual) implication derived from conjunction; to ensure the good behavior, however, ''left''-continuity (in either argument) of the function <math>*</math> is sufficient.<ref name="EG2001">Esteva & Godo (2001)</ref> In general t-norm fuzzy logics, therefore, only left-continuity of <math>*</math> is required, which expresses the assumption that a microscopic ''decrease'' of the truth degree of a conjunct should not macroscopically decrease the truth degree of conjunction.
| |
| | |
| These assumptions make the truth function of conjunction a left-continuous [[t-norm]], which explains the name of the family of fuzzy logics (''t-norm based''). Particular logics of the family can make further assumptions about the behavior of conjunction (for example, [[Intermediate logic|Gödel logic]] requires its [[idempotence]]) or other connectives (for example, the logic IMTL requires the [[involution (mathematics)|involutiveness]] of negation).
| |
| | |
| All left-continuous t-norms <math>*</math> have a unique [[t-norm#Residuum|residuum]], that is, a binary function <math>\Rightarrow</math> such that for all ''x'', ''y'', and ''z'' in [0, 1],
| |
| :<math>x*y\le z</math> if and only if <math>x\le y\Rightarrow z.</math>
| |
| The residuum of a left-continuous t-norm can explicitly be defined as
| |
| :<math>(x\Rightarrow y)=\sup\{z\mid z*x\le y\}.</math>
| |
| This ensures that the residuum is the pointwise largest function such that for all ''x'' and ''y'',
| |
| :<math>x*(x\Rightarrow y)\le y.</math>
| |
| The latter can be interpreted as a fuzzy version of the [[modus ponens]] rule of inference. The residuum of a left-continuous t-norm thus can be characterized as the weakest function that makes the fuzzy modus ponens valid, which makes it a suitable truth function for implication in fuzzy logic. Left-continuity of the t-norm is the necessary and sufficient condition for this relationship between a t-norm conjunction and its residual implication to hold.
| |
| | |
| Truth functions of further propositional connectives can be defined by means of the t-norm and its residuum, for instance the residual negation <math>\neg x=(x\Rightarrow 0)</math> or bi-residual equivalence <math>x\Leftrightarrow y = (x\Rightarrow y)*(y\Rightarrow x).</math> Truth functions of propositional connectives may also be introduced by additional definitions: the most usual ones are the minimum (which plays a role of another conjunctive connective), the maximum (which plays a role of a disjunctive connective), or the Baaz Delta operator, defined in [0, 1] as <math>\Delta x = 1</math> if <math>x=1</math> and <math>\Delta x = 0</math> otherwise. In this way, a left-continuous t-norm, its residuum, and the truth functions of additional propositional connectives determine the truth values of complex propositional formulae in [0, 1].
| |
| | |
| Formulae that always evaluate to 1 are called ''tautologies'' with respect to the given left-continuous t-norm <math>*,</math> or ''<math>*\mbox{-}</math>tautologies.'' The set of all <math>*\mbox{-}</math>tautologies is called the ''logic'' of the t-norm <math>*,</math> as these formulae represent the laws of fuzzy logic (determined by the t-norm) which hold (to degree 1) regardless of the truth degrees of [[atomic formula]]e. Some formulae are [[tautology (logic)|tautologies]] with respect to a larger class of left-continuous t-norms; the set of such formulae is called the logic of the class. Important t-norm logics are the logics of particular t-norms or classes of t-norms, for example:
| |
| * [[Łukasiewicz logic]] is the logic of the [[T-norm#Prominent examples|Łukasiewicz t-norm]] <math>x*y = \max(x+y-1,0)</math>
| |
| * [[Intermediate logic|Gödel–Dummett logic]] is the logic of the [[T-norm#Prominent examples|minimum t-norm]] <math>x*y = \min(x,y)</math>
| |
| * [[Product fuzzy logic]] is the logic of the [[T-norm#Prominent examples|product t-norm]] <math>x*y = x\cdot y</math>
| |
| * [[Monoidal t-norm logic]] MTL is the logic of (the class of) ''all'' left-continuous t-norms
| |
| * [[Basic fuzzy logic]] BL is the logic of (the class of) all ''continuous'' t-norms
| |
| | |
| It turns out that many logics of particular t-norms and classes of t-norms are axiomatizable. The completeness theorem of the axiomatic system with respect to the corresponding t-norm semantics on [0, 1] is then called the ''standard completeness'' of the logic. Besides the standard real-valued semantics on [0, 1], the logics are sound and complete with respect to general algebraic semantics, formed by suitable classes of prelinear commutative bounded integral [[residuated lattice]]s.
| |
| | |
| == History ==
| |
| | |
| Some particular t-norm fuzzy logics have been introduced and investigated long before the family was recognized (even before the notions of [[fuzzy logic]] or [[t-norm]] emerged):
| |
| * [[Łukasiewicz logic]] (the logic of the Łukasiewicz t-norm) was originally defined by [[Jan Łukasiewicz]] (1920) as a [[three-valued logic]];<ref name="Luk1920">Łukasiewicz J., 1920, O logice trojwartosciowej (Polish, On three-valued logic). Ruch filozoficzny '''5''':170–171.</ref> it was later generalized to ''n''-valued (for all finite ''n'') as well as infinitely-many-valued variants, both propositional and first-order.<ref name="Hay1963">Hay, L.S., 1963, Axiomatization of the infinite-valued predicate calculus. ''Journal of Symbolic Logic'' '''28''':77–86.</ref>
| |
| * [[Intermediate logic|Gödel–Dummett logic]] (the logic of the minimum t-norm) was implicit in [[Gödel]]'s 1932 proof of infinite-valuedness of [[intuitionistic logic]].<ref name="Goe1932">Gödel K., 1932, Zum intuitionistischen Aussagenkalkül, ''Anzieger Akademie der Wissenschaften Wien'' '''69''': 65–66.</ref> Later (1959) it was explicitly studied by [[Michael Dummett|Dummett]] who proved a completeness theorem for the logic.<ref name="Dum1959">Dummett M., 1959, Propositional calculus with denumerable matrix, ''Journal of Symbolic Logic'' '''27''': 97–106</ref>
| |
| | |
| A systematic study of particular t-norm fuzzy logics and their classes began with [[Petr Hájek|Hájek]]'s (1998) monograph ''Metamathematics of Fuzzy Logic'', which presented the notion of the logic of a continuous t-norm, the logics of the three basic continuous t-norms (Łukasiewicz, Gödel, and product), and the 'basic' fuzzy logic [[BL (logic)|BL]] of all continuous t-norms (all of them both propositional and first-order). The book also started the investigation of fuzzy logics as non-classical logics with Hilbert-style calculi, algebraic semantics, and metamathematical properties known from other logics (completeness theorems, deduction theorems, complexity, etc.).
| |
| | |
| Since then, a plethora of t-norm fuzzy logics have been introduced and their metamathematical properties have been investigated. Some of the most important t-norm fuzzy logics were introduced in 2001, by Esteva and Godo ([[monoidal t-norm logic|MTL]], IMTL, SMTL, NM, WNM),<ref name="EG2001" /> Esteva, Godo, and Montagna (propositional ŁΠ),<ref name="EGM2001">Esteva F., Godo L., & Montagna F., 2001, The ŁΠ and ŁΠ½ logics: Two complete fuzzy systems joining Łukasiewicz and product logics, ''Archive for Mathematical Logic'' '''40''': 39–67.</ref> and Cintula (first-order ŁΠ).<ref name="Cin2001">Cintula P., 2001, The ŁΠ and ŁΠ½ propositional and predicate logics, ''Fuzzy Sets and Systems'' '''124''': 289–302.</ref>
| |
| | |
| == Logical language ==
| |
| | |
| The logical vocabulary of [[propositional logic|propositional]] t-norm fuzzy logics standardly comprises the following connectives:
| |
| * '''Implication''' <math>\rightarrow</math> ([[arity|binary]]). In the context of other than t-norm-based fuzzy logics, the t-norm-based implication is sometimes called '''residual implication''' or '''R-implication''', as its standard semantics is the [[t-norm#Residuum|residuum]] of the [[t-norm]] that realizes strong conjunction.
| |
| * '''Strong conjunction''' <math>\And</math> (binary). In the context of substructural logics, the sign <math>\otimes</math> and the names ''group'', ''intensional'', ''multiplicative'', or ''parallel conjunction'' are often used for strong conjunction.
| |
| * '''Weak conjunction''' <math>\wedge</math> (binary), also called '''lattice conjunction''' (as it is always realized by the [[lattice (order)|lattice]] operation of [[meet (mathematics)|meet]] in algebraic semantics). In the context of substructural logics, the names ''additive'', ''extensional'', or ''comparative conjunction'' are sometimes used for lattice conjunction. In the logic [[BL (logic)|BL]] and its extensions (though not in t-norm logics in general), weak conjunction is definable in terms of implication and strong conjunction, by
| |
| ::<math>A\wedge B \equiv A \mathbin{\And} (A \rightarrow B).</math>
| |
| :The presence of two conjunction connectives is a common feature of contraction-free [[substructural logic]]s.
| |
| * '''Bottom''' <math>\bot</math> ([[nullary]]); <math>0</math> or <math>\overline{0}</math> are common alternative signs and '''zero''' a common alternative name for the propositional constant (as the constants bottom and zero of substructural logics coincide in t-norm fuzzy logics). The proposition <math>\bot</math> represents the ''falsity'' or ''absurdum'' and corresponds to the classical truth value ''false''.
| |
| * '''Negation''' <math>\neg</math> ([[unary operation|unary]]), sometimes called '''residual negation''' if other negation connectives are considered, as it is defined from the residual implication by the reductio ad absurdum:
| |
| ::<math>\neg A \equiv A \rightarrow \bot</math>
| |
| * '''Equivalence''' <math>\leftrightarrow</math> (binary), defined as
| |
| ::<math>A \leftrightarrow B \equiv (A \rightarrow B) \wedge (B \rightarrow A)</math>
| |
| : In t-norm logics, the definition is equivalent to <math>(A \rightarrow B) \mathbin{\And} (B \rightarrow A).</math>
| |
| * '''(Weak) disjunction''' <math>\vee</math> (binary), also called '''lattice disjunction''' (as it is always realized by the [[lattice (order)|lattice]] operation of [[join (mathematics)|join]] in algebraic semantics). In t-norm logics it is definable in terms of other connectives as
| |
| ::<math>A \vee B \equiv ((A \rightarrow B) \rightarrow B) \wedge ((B \rightarrow A) \rightarrow A)</math>
| |
| * '''Top''' <math>\top</math> (nullary), also called '''one''' and denoted by <math>1</math> or <math>\overline{1}</math> (as the constants top and zero of substructural logics coincide in t-norm fuzzy logics). The proposition <math>\top</math> corresponds to the classical truth value ''true'' and can in t-norm logics be defined as
| |
| ::<math>\top \equiv \bot \rightarrow \bot.</math>
| |
| | |
| Some propositional t-norm logics add further propositional connectives to the above language, most often the following ones:
| |
| * The '''Delta''' connective <math>\triangle</math> is a unary connective that asserts classical truth of a proposition, as the formulae of the form <math>\triangle A</math> behave as in classical logic. Also called the '''Baaz Delta''', as it was first used by Matthias Baaz for [[Intermediate logic|Gödel–Dummett logic]].<ref name="Baa96">Baaz M., 1996, Infinite-valued Gödel logic with 0-1-projections and relativisations. In P. Hájek (ed.), ''Gödel'96: Logical Foundations of Mathematics, Computer Science, and Physics'', Springer, ''Lecture Notes in Logic'' '''6''': 23–33</ref> The expansion of a t-norm logic <math>L</math> by the Delta connective is usually denoted by <math>L_{\triangle}.</math>
| |
| * '''Truth constants''' are nullary connectives representing particular truth values between 0 and 1 in the standard real-valued semantics. For the real number <math>r</math>, the corresponding truth constant is usually denoted by <math>\overline{r}.</math> Most often, the truth constants for all rational numbers are added. The system of all truth constants in the language is supposed to satisfy the ''bookkeeping axioms'':<ref name="Haj98">Hájek (1998)</ref>
| |
| ::<math>\overline{r \mathbin{\And} s} \leftrightarrow (\overline{r} \mathbin{\And} \overline{s}),</math> <math>\overline{r \rightarrow s} \leftrightarrow (\overline{r} \mathbin{\rightarrow} \overline{s}),</math> etc. for all propositional connectives and all truth constants definable in the language.
| |
| * '''Involutive negation''' <math>\sim</math> (unary) can be added as an additional negation to t-norm logics whose residual negation is not itself [[involution (mathematics)|involutive]], that is, if it does not obey the law of double negation <math>\neg\neg A \leftrightarrow A</math>. A t-norm logic <math>L</math> expanded with involutive negation is usually denoted by <math>L_{\sim}</math> and called ''<math>L</math> with involution''.
| |
| * '''Strong disjunction''' <math>\oplus</math> (binary). In the context of substructural logics it is also called ''group'', ''intensional'', ''multiplicative'', or ''parallel disjunction''. Even though standard in contraction-free substructural logics, in t-norm fuzzy logics it is usually used only in the presence of involutive negation, which makes it definable (and so axiomatizable) by de Morgan's law from strong conjunction:
| |
| ::<math>A \oplus B \equiv \mathrm{\sim}(\mathrm{\sim}A \mathbin{\And} \mathrm{\sim}B).</math>
| |
| * '''Additional t-norm conjunctions and residual implications'''. Some expressively strong t-norm logics, for instance the logic [[ŁΠ]], have more than one strong conjunction or residual implication in their language. In the standard real-valued semantics, all such strong conjunctions are realized by different t-norms and the residual implications by their residua.
| |
| | |
| [[Well-formed formula]]e of propositional t-norm logics are defined from [[propositional variable]]s (usually [[countable|countably]] many) by the above logical connectives, as usual in [[propositional logic]]s. In order to save parentheses, it is common to use the following order of precedence:
| |
| * Unary connectives (bind most closely)
| |
| * Binary connectives other than implication and equivalence
| |
| * Implication and equivalence (bind most loosely)
| |
| | |
| First-order variants of t-norm logics employ the usual logical language of [[first-order logic]] with the above propositional connectives and the following [[quantifier]]s:
| |
| * '''General quantifier''' <math>\forall</math>
| |
| * '''Existential quantifier''' <math>\exists</math>
| |
| The first-order variant of a propositional t-norm logic <math>L</math> is usually denoted by <math>L\forall.</math>
| |
| | |
| == Semantics ==
| |
| | |
| [[Algebraic semantics (mathematical logic)|Algebraic semantics]] is predominantly used for propositional t-norm fuzzy logics, with three main classes of [[algebraic structure|algebras]] with respect to which a t-norm fuzzy logic <math>L</math> is [[completeness|complete]]:
| |
| * '''General semantics''', formed of all ''<math>L</math>-algebras'' — that is, all algebras for which the logic is [[Soundness theorem|sound]].
| |
| * '''Linear semantics''', formed of all ''linear'' <math>L</math>-algebras — that is, all <math>L</math>-algebras whose [[lattice (order)|lattice]] order is [[total order|linear]].
| |
| * '''Standard semantics''', formed of all ''standard'' <math>L</math>-algebras — that is, all <math>L</math>-algebras whose lattice reduct is the real unit interval [0, 1] with the usual order. In standard <math>L</math>-algebras, the interpretation of strong conjunction is a left-continuous [[t-norm]] and the interpretation of most propositional connectives is determined by the t-norm (hence the names ''t-norm-based logics'' and ''t-norm <math>L</math>-algebras'', which is also used for <math>L</math>-algebras on the lattice [0, 1]). In t-norm logics with additional connectives, however, the real-valued interpretation of the additional connectives may be restricted by further conditions for the t-norm algebra to be called standard: for example, in standard <math>L_\sim</math>-algebras of the logic <math>L</math> with involution, the interpretation of the additional involutive negation <math>\sim</math> is required to be the ''standard involution'' <math>f_\sim(x)=1-x,</math> rather than other involutions which can also interpret <math>\sim</math> over t-norm <math>L_\sim</math>-algebras.<ref name="FM2006">Flaminio & Marchioni (2006)</ref> In general, therefore, the definition of standard t-norm algebras has to be explicitly given for t-norm logics with additional connectives.
| |
| | |
| == Bibliography ==
| |
| | |
| * Esteva F. & Godo L., 2001, "Monoidal t-norm based logic: Towards a logic of left-continuous t-norms". ''Fuzzy Sets and Systems'' '''124''': 271–288.
| |
| * Flaminio T. & Marchioni E., 2006, T-norm based logics with an independent involutive negation. ''Fuzzy Sets and Systems'' '''157''': 3125–3144.
| |
| * Gottwald S. & Hájek P., 2005, Triangular norm based mathematical fuzzy logic. In E.P. Klement & R. Mesiar (eds.), ''Logical, Algebraic, Analytic and Probabilistic Aspects of Triangular Norms'', pp. 275–300. Elsevier, Amsterdam 2005.
| |
| * Hájek P., 1998, ''Metamathematics of Fuzzy Logic''. Dordrecht: Kluwer. ISBN 0-7923-5238-6.
| |
| | |
| == References ==
| |
| | |
| <references/>
| |
| | |
| [[Category:Fuzzy logic]]
| |