|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| '''Monoidal t-norm based logic''' (or shortly '''MTL'''), the logic of left-continuous [[t-norm]]s, is one of [[t-norm fuzzy logic]]s. It belongs to the broader class of [[substructural logic]]s, or logics of [[residuated lattice]]s;<ref name="Ono">Ono (2003).</ref> it extends the logic of commutative bounded integral residuated lattices (known as Höhle's [[monoidal logic]], Ono's FL<sub>ew</sub>, or intuitionistic logic without contraction) by the axiom of prelinearity.
| | Ed is what people call me and my wife doesn't like it at all. Distributing manufacturing is how he tends to make a residing. What me and my family love is bungee leaping but I've been taking on new things recently. My wife and I reside in Mississippi and I love each day residing right here.<br><br>My web-site; tarot readings, [http://kjhkkb.net/xe/notice/374835 kjhkkb.net], |
| | |
| == Motivation ==
| |
| | |
| [[T-norm]]s are binary functions on the real unit interval [0, 1] which are often used to represent a conjunction connective in [[fuzzy logic]]. Every ''left-continuous'' t-norm <math>*</math> has a unique [[t-norm#Residuum|residuum]], that is, a function <math>\Rightarrow</math> such that for all ''x'', ''y'', and ''z'',
| |
| :<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 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> In this way, the left-continuous t-norm, its residuum, and the truth functions of additional propositional connectives (see the section ''[[#Standard semantics|Standard semantics]]'' below) determine the [[truth value]]s of complex [[propositional formula]]e in [0, 1]. Formulae that always evaluate to 1 are then called ''[[tautology (logic)|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> since 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 tautologies with respect to ''all'' left-continuous t-norms: they represent general laws of propositional fuzzy logic which are independent of the choice of a particular left-continuous t-norm. These formulae form the logic MTL, which can thus be characterized as the ''logic of left-continuous t-norms.''<ref>Conjectured by Esteva and Godo who introduced the logic (2001), proved by Jenei and Montagna (2002).</ref>
| |
| | |
| == Syntax ==
| |
| | |
| === Language ===
| |
| | |
| The language of the propositional logic MTL consists of [[countable|countably]] many [[propositional variable]]s and the following primitive [[logical connective]]s:
| |
| * '''Implication''' <math>\rightarrow</math> ([[arity|binary]])
| |
| * '''Strong conjunction''' <math>\otimes</math> (binary). The sign & is a more traditional notation for strong conjunction in the literature on fuzzy logic, while the notation <math>\otimes</math> follows the tradition of substructural logics.
| |
| * '''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). Unlike [[basic fuzzy logic|BL]] and stronger fuzzy logics, weak conjunction is not definable in MTL and has to be included among primitive connectives.
| |
| * '''Bottom''' <math>\bot</math> ([[nullary]] — a [[propositional constant]]); <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 MTL).
| |
| The following are the most common defined logical connectives:
| |
| * '''Negation''' <math>\neg</math> ([[unary operation|unary]]), defined as
| |
| ::<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 MTL, the definition is equivalent to <math>(A \rightarrow B) \otimes (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), defined 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 MTL), defined as
| |
| ::<math>\top \equiv \bot \rightarrow \bot</math>
| |
| | |
| [[Well-formed formula]]e of MTL are defined 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)
| |
| | |
| === Axioms ===
| |
| | |
| A [[Hilbert-style deduction system]] for MTL has been introduced by Esteva and Godo (2001). Its single derivation rule is [[modus ponens]]:
| |
| :from <math>A</math> and <math>A \rightarrow B</math> derive <math>B.</math>
| |
| The following are its [[axiom scheme|axiom schemata]]:
| |
| :<math>\begin{array}{ll}
| |
| {\rm (MTL1)}\colon & (A \rightarrow B) \rightarrow ((B \rightarrow C) \rightarrow (A \rightarrow C)) \\
| |
| {\rm (MTL2)}\colon & A \otimes B \rightarrow A\\
| |
| {\rm (MTL3)}\colon & A \otimes B \rightarrow B \otimes A\\
| |
| {\rm (MTL4a)}\colon & A \wedge B \rightarrow A\\
| |
| {\rm (MTL4b)}\colon & A \wedge B \rightarrow B \wedge A\\
| |
| {\rm (MTL4c)}\colon & A \otimes (A \rightarrow B) \rightarrow A \wedge B\\
| |
| {\rm (MTL5a)}\colon & (A \rightarrow (B \rightarrow C)) \rightarrow (A \otimes B \rightarrow C)\\
| |
| {\rm (MTL5b)}\colon & (A \otimes B \rightarrow C) \rightarrow (A \rightarrow (B \rightarrow C))\\
| |
| {\rm (MTL6)}\colon & ((A \rightarrow B) \rightarrow C) \rightarrow (((B \rightarrow A) \rightarrow C) \rightarrow C)\\
| |
| {\rm (MTL7)}\colon & \bot \rightarrow A
| |
| \end{array}</math>
| |
| | |
| The traditional numbering of axioms, given in the left column, is derived from the numbering of axioms of Hájek's [[basic fuzzy logic]] BL.<ref name="BLaxioms">Hájek (1998), Definition 2.2.4.</ref> The axioms (MTL4a)–(MTL4c) replace the axiom of ''divisibility'' (BL4) of BL. The axioms (MTL5a) and (MTL5b) express the law of [[residuated lattice|residuation]] and the axiom (MTL6) corresponds to the condition of [[prelinearity]]. The axioms (MTL2) and (MTL3) of the original axiomatic system were shown to be redundant (Chvalovský, 2012) and (Cintula, 2005). All the other axioms were shown to be independent (Chvalovský, 2012).
| |
| | |
| == Semantics ==
| |
| | |
| Like in other propositional [[t-norm fuzzy logics]], [[algebraic semantics (mathematical logic)|algebraic semantics]] is predominantly used for MTL, with three main classes of [[algebraic structure|algebras]] with respect to which the logic is [[completeness|complete]]:
| |
| * '''General semantics''', formed of all ''MTL-algebras'' — that is, all algebras for which the logic is [[Soundness theorem|sound]]
| |
| * '''Linear semantics''', formed of all ''linear'' MTL-algebras — that is, all MTL-algebras whose [[lattice (order)|lattice]] order is [[total order|linear]]
| |
| * '''Standard semantics''', formed of all ''standard'' MTL-algebras — that is, all MTL-algebras whose lattice reduct is the real unit interval [0, 1] with the usual order; they are uniquely determined by the function that interprets strong conjunction, which can be any left-continuous [[t-norm]]
| |
| | |
| === General semantics ===
| |
| | |
| ==== MTL-algebras ====
| |
| | |
| Algebras for which the logic MTL is sound are called ''MTL-algebras.'' They can be characterized as ''prelinear commutative bounded integral residuated lattices.'' In more detail, an algebraic structure <math>(L,\wedge,\vee,\ast,\Rightarrow,0,1)</math> is an MTL-algebra if
| |
| * <math>(L,\wedge,\vee,0,1)</math> is a [[lattice (order)|bounded lattice]] with the top element 0 and bottom element 1
| |
| * <math>(L,\ast,1)</math> is a [[Commutativity|commutative]] [[monoid]]
| |
| * <math>\ast</math> and <math>\Rightarrow</math> form an [[Galois connection|adjoint pair]], that is, <math>z*x\le y</math> if and only if <math>z\le x\Rightarrow y,</math> where <math>\le</math> is the lattice order of <math>(L,\wedge,\vee),</math> for all ''x'', ''y'', and ''z'' in <math>L</math>, (the ''residuation'' condition)
| |
| * <math>(x\Rightarrow y)\vee(y\Rightarrow x)=1</math> holds for all ''x'' and ''y'' in ''L'' (the ''prelinearity'' condition)
| |
| | |
| Important examples of MTL algebras are ''standard'' MTL-algebras on the real unit interval [0, 1]. Further examples include all [[Boolean algebra (structure)|Boolean algebra]]s, all linear [[Heyting algebra]]s (both with <math>\ast=\wedge</math>), all [[MV-algebra]]s, all [[BL (logic)|BL]]-algebras, etc. Since the residuation condition can equivalently be expressed by identities,<ref name="variety">The proof of Lemma 2.3.10 in Hájek (1998) for BL-algebras can easily be adapted to work for MTL-algebras, too.</ref> MTL-algebras form a [[variety (universal algebra)|variety]].
| |
| | |
| ==== Interpretation of the logic MTL in MTL-algebras ====
| |
| | |
| The connectives of MTL are interpreted in MTL-algebras as follows:
| |
| * Strong conjunction by the monoidal operation <math>\ast</math>
| |
| * Implication by the operation <math>\Rightarrow</math> (which is called the ''residuum'' of <math>\ast</math>)
| |
| * Weak conjunction and weak disjunction by the lattice operations <math>\wedge</math> and <math>\vee,</math> respectively (usually denoted by the same symbols as the connectives, if no confusion can arise)
| |
| * The truth constants zero (top) and one (bottom) by the constants 0 and 1
| |
| * The equivalence connective is interpreted by the operation <math>\Leftrightarrow</math> defined as
| |
| ::<math>x\Leftrightarrow y \equiv (x\Rightarrow y)\wedge(y\Rightarrow x)</math>
| |
| : Due to the prelinearity condition, this definition is equivalent to one that uses <math>\ast</math> instead of <math>\wedge,</math> thus
| |
| ::<math>x\Leftrightarrow y \equiv (x\Rightarrow y)\ast(y\Rightarrow x)</math>
| |
| * Negation is interpreted by the definable operation <math>-x \equiv x\Rightarrow 0</math>
| |
| | |
| With this interpretation of connectives, any evaluation ''e''<sub>v</sub> of propositional variables in ''L'' uniquely extends to an evaluation ''e'' of all well-formed formulae of MTL, by the following inductive definition (which generalizes [[Semantic theory of truth|Tarski's truth conditions]]), for any formulae ''A'', ''B'', and any propositional variable ''p'':
| |
| :<math>\begin{array}{rcl}
| |
| e(p) &=& e_{\mathrm v}(p)
| |
| \\ e(\bot) &=& 0
| |
| \\ e(\top) &=& 1
| |
| \\ e(A\otimes B) &=& e(A) \ast e(B)
| |
| \\ e(A\rightarrow B) &=& e(A) \Rightarrow e(B)
| |
| \\ e(A\wedge B) &=& e(A) \wedge e(B)
| |
| \\ e(A\vee B) &=& e(A) \vee e(B)
| |
| \\ e(A\leftrightarrow B) &=& e(A) \Leftrightarrow e(B)
| |
| \\ e(\neg A) &=& e(A) \Rightarrow 0
| |
| \end{array}</math>
| |
| | |
| Informally, the truth value 1 represents full truth and the truth value 0 represents full falsity; intermediate truth values represent intermediate degrees of truth. Thus a formula is considered fully true under an evaluation ''e'' if ''e''(''A'') = 1. A formula ''A'' is said to be ''valid'' in an MTL-algebra ''L'' if it is fully true under all evaluations in ''L'', that is, if ''e''(''A'') = 1 for all evaluations ''e'' in ''L''. Some formulae (for instance, ''p'' → ''p'') are valid in any MTL-algebra; these are called ''tautologies'' of MTL.
| |
| | |
| The notion of global [[entailment]] (or: global [[consequence relation|consequence]]) is defined for MTL as follows: a set of formulae Γ entails a formula ''A'' (or: ''A'' is a global consequence of Γ), in symbols <math>\Gamma\models A,</math> if for any evaluation ''e'' in any MTL-algebra, whenever ''e''(''B'') = 1 for all formulae ''B'' in Γ, then also ''e''(''A'') = 1. Informally, the global consequence relation represents the transmission of full truth in any MTL-algebra of truth values.
| |
| | |
| ==== General soundness and completeness theorems ====
| |
| | |
| The logic MTL is [[soundness theorem|sound]] and [[completeness|complete]] with respect to the class of all MTL-algebras (Esteva & Godo, 2001):
| |
| :A formula is provable in MTL if and only if it is valid in all MTL-algebras.
| |
| The notion of MTL-algebra is in fact so defined that MTL-algebras form the class of ''all'' algebras for which the logic MTL is sound. Furthermore, the ''strong completeness theorem'' holds:<ref>A general proof of the strong completeness with respect to all ''L''-algebras for any weakly implicative logic ''L'' (which includes MTL) can be found in Cintula (2006).</ref>
| |
| :A formula ''A'' is a global consequence in MTL of a set of formulae Γ if and only if ''A'' is derivable from Γ in MTL.
| |
| | |
| === Linear semantics ===
| |
| | |
| Like algebras for other fuzzy logics,<ref name="wifl">Cintula (2006).</ref> MTL-algebras enjoy the following ''linear subdirect decomposition property'':
| |
| : Every MTL-algebra is a subdirect product of linearly ordered MTL-algebras.
| |
| (A ''subdirect product'' is a subalgebra of the [[direct product]] such that all [[projection (mathematics)|projection maps]] are [[surjective function|surjective]]. An MTL-algebra is ''linearly ordered'' if its [[lattice (order)|lattice order]] is [[total order|linear]].)
| |
| | |
| In consequence of the linear subdirect decomposition property of all MTL-algebras, the ''completeness theorem with respect to linear MTL-algebras'' (Esteva & Godo, 2001) holds:
| |
| *A formula is provable in MTL if and only if it is valid in all ''linear'' MTL-algebras.
| |
| *A formula ''A'' is derivable in MTL from a set of formulae Γ if and only if ''A'' is a global consequence in all ''linear'' MTL-algebras of Γ.
| |
| | |
| === Standard semantics ===
| |
| | |
| ''Standard'' are called those MTL-algebras whose lattice reduct is the real unit interval [0, 1]. They are uniquely determined by the real-valued function that interprets strong conjunction, which can be any left-continuous [[t-norm]] <math>\ast</math>. The standard MTL-algebra determined by a left-continuous t-norm <math>\ast</math> is usually denoted by <math>[0,1]_{\ast}.</math> In <math>[0,1]_{\ast},</math> implication is represented by the [[t-norm#Residuum|residuum]] of <math>\ast,</math> weak conjunction and disjunction respectively by the minimum and maximum, and the truth constants zero and one respectively by the real numbers 0 and 1.
| |
| | |
| The logic MTL is complete with respect to standard MTL-algebras; this fact is expressed by the ''standard completeness theorem'' (Jenei & Montagna, 2002):
| |
| : A formula is provable in MTL if and only if it is valid in all standard MTL-algebras.
| |
| | |
| Since MTL is complete with respect to standard MTL-algebras, which are determined by left-continuous t-norms, MTL is often referred to as the ''logic of left-continuous t-norms'' (similarly as [[BL (logic)|BL]] is the logic of continuous t-norms).
| |
| | |
| == Bibliography ==
| |
| | |
| * Hájek P., 1998, ''Metamathematics of Fuzzy Logic''. Dordrecht: Kluwer.
| |
| * 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.
| |
| * Jenei S. & Montagna F., 2002, "A proof of standard completeness of Esteva and Godo's monoidal logic MTL". ''Studia Logica'' '''70''': 184–192.
| |
| * Ono, H., 2003, "Substructural logics and residuated lattices — an introduction". In F.V. Hendricks, J. Malinowski (eds.): Trends in Logic: 50 Years of Studia Logica, ''Trends in Logic'' '''20''': 177–212.
| |
| * Cintula P., 2005, "Short note: On the redundancy of axiom (A3) in BL and MTL". ''Soft Computing'' '''9''': 942.
| |
| * Cintula P., 2006, "Weakly implicative (fuzzy) logics I: Basic properties". ''Archive for Mathematical Logic'' '''45''': 673–704.
| |
| * Chvalovský K., 2012, "[http://karel.chvalovsky.cz/publications/nezavislost.pdf On the Independence of Axioms in BL and MTL]". ''Fuzzy Sets and Systems'' '''197''': 123–129, {{doi|10.1016/j.fss.2011.10.018}}.
| |
| | |
| == References ==
| |
| | |
| <references/>
| |
| | |
| [[Category:Fuzzy logic]]
| |