T-Norm Fuzzy Logics – Wikipedia
T-Norm-Fuzzy-Logik sind eine Familie nicht klassischer Logiken, die informell durch eine Semantik abgegrenzt sind, die das reale Einheitsintervall nimmt [0, 1] für das System der Wahrheitswerte und Funktionen, die als t-Normen für zulässige Interpretationen der Konjunktion bezeichnet werden. Sie werden hauptsächlich in der angewandten Fuzzy-Logik und der Fuzzy-Mengen-Theorie als theoretische Grundlage für die ungefähre Argumentation verwendet.
T-Norm-Fuzzy-Logik gehört zu breiteren Klassen von Fuzzy-Logik und vielwertiger Logik. Um eine gut erzogene Implikation zu erzeugen, müssen die t-Normen normalerweise linkskontinuierlich sein; Die Logik der linkskontinuierlichen t-Normen gehört weiterhin zur Klasse der Unterstrukturlogiken, unter denen sie mit der Gültigkeit der gekennzeichnet sind Gesetz der Prelinearität, (EIN → B.) ∨ (B. → EIN). Es werden sowohl Satz- als auch T-Norm-Fuzzy-Logiken erster Ordnung (oder höherer Ordnung) sowie deren Erweiterungen durch modale und andere Operatoren untersucht. Logik, die die Semantik der t-Norm auf eine Teilmenge des realen Einheitsintervalls beschränkt (z. B. endlich bewertete Łukasiewicz-Logik), wird normalerweise ebenfalls in die Klasse aufgenommen.
Wichtige Beispiele für t-Norm-Fuzzy-Logiken sind die monoidale t-Norm-Logik MTL aller linkskontinuierlichen t-Normen, die Grundlogik BL aller kontinuierlichen t-Normen, die Produkt-Fuzzy-Logik der Produkt-t-Norm oder die nilpotente Minimallogik von die nilpotente minimale t-Norm. Einige unabhängig motivierte Logiken gehören ebenfalls zur Fuzzy-Logik der T-Norm, beispielsweise die asukasiewicz-Logik (die Logik der Łukasiewicz-t-Norm) oder die Gödel-Dummett-Logik (die Logik der minimalen t-Norm).
Motivation[edit]
Als Mitglieder der Familie der Fuzzy-Logiken zielen Fuzzy-Logiken mit t-Norm in erster Linie darauf ab, die klassische zweiwertige Logik zu verallgemeinern, indem zwischengeschaltete Wahrheitswerte zwischen 1 (Wahrheit) und 0 (Falschheit) zugelassen werden Grad der Wahrheit der Sätze. Die Grade werden als reelle Zahlen aus dem Einheitsintervall angenommen [0, 1]. In der Fuzzy-Logik der Satz-T-Norm wird festgelegt, dass Satz-Konnektiva wahrheitsfunktional sind, dh der Wahrheitswert eines komplexen Satzes, der durch einen Satz-Konnektiv aus einigen konstituierenden Sätzen gebildet wird, ist eine Funktion (genannt Wahrheitsfunktion des Zusammenhangs) der Wahrheitswerte der konstituierenden Sätze. Die Wahrheitsfunktionen arbeiten mit der Menge der Wahrheitsgrade (in der Standardsemantik mit der [0, 1] Intervall); also die Wahrheitsfunktion eines n-ary Satzverbindung c ist eine Funktion F.c:: [0, 1]n → [0, 1]. Wahrheitsfunktionen verallgemeinern Wahrheitstabellen von Satzverbindungen, die aus der klassischen Logik bekannt sind, um auf dem größeren System von Wahrheitswerten zu arbeiten.
T-Norm-Fuzzy-Logiken legen der Wahrheitsfunktion der Konjunktion bestimmte natürliche Einschränkungen auf. Die Wahrheitsfunktion
Es wird angenommen, dass die Konjunktion die folgenden Bedingungen erfüllt:
- Kommutativität, das ist, für alle x und y im [0, 1]. Dies drückt die Annahme aus, dass die Reihenfolge der Fuzzy-Sätze im Zusammenhang unerheblich ist, selbst wenn zwischengeschaltete Wahrheitsgrade zugelassen sind.
- Assoziativität, das ist, für alle x, y, und z im [0, 1]. Dies drückt die Annahme aus, dass die Reihenfolge der Konjunktion unerheblich ist, selbst wenn zwischengeschaltete Wahrheitsgrade zugelassen sind.
- Monotonie, das heißt, wenn dann für alle x, y, und z im [0, 1]. Dies drückt die Annahme aus, dass das Erhöhen des Wahrheitsgrades einer Konjunktion den Wahrheitsgrad der Konjunktion nicht verringern sollte.
- Neutralität von 1, das ist, für alle x im [0, 1]. Diese Annahme entspricht der Betrachtung des Wahrheitsgrades 1 als vollständige Wahrheit, deren Verbindung den Wahrheitswert der anderen Konjunktion nicht verringert. Zusammen mit den vorherigen Bedingungen stellt diese Bedingung dies auch sicher für alle x im [0, 1]Dies entspricht der Betrachtung des Wahrheitsgrades 0 als vollständige Falschheit, deren Verbindung immer vollständig falsch ist.
- Kontinuität der Funktion (Die vorherigen Bedingungen reduzieren diese Anforderung auf die Kontinuität in beiden Argumenten.) Informell drückt dies die Annahme aus, dass mikroskopische Änderungen der Wahrheitsgrade von Konjunktionen nicht zu einer makroskopischen Änderung des Wahrheitsgrades ihrer Konjunktion führen sollten. Diese Bedingung stellt unter anderem ein gutes Verhalten der (Rest-) Implikation sicher, die aus der Konjunktion abgeleitet wird; um das gute Benehmen jedoch zu gewährleisten, links-Kontinuität (in beiden Argumenten) der Funktion ist genügend.[1] Im Allgemeinen t-Norm-Fuzzy-Logik daher nur Links-Kontinuität von erforderlich ist, was die Annahme ausdrückt, dass ein mikroskopisches verringern des Wahrheitsgrades einer Konjunktion sollte den Wahrheitsgrad der Konjunktion nicht makroskopisch verringern.
Diese Annahmen machen die Wahrheitsfunktion der Konjunktion zu einer linkskontinuierlichen t-Norm, die den Namen der Familie der Fuzzy-Logik erklärt (t-normbasiert). Bestimmte Logiken der Familie können weitere Annahmen über das Verhalten der Konjunktion (zum Beispiel erfordert die Gödel-Logik ihre Idempotenz) oder andere Konnektiva (zum Beispiel erfordert die Logik IMTL die Involvutivität der Negation) treffen.
Alle linkskontinuierlichen t-Normen
einen eindeutigen Rückstand haben, dh eine binäre Funktion
so dass für alle x, y, und z im [0, 1],
- dann und nur dann, wenn
Der Rest einer linkskontinuierlichen t-Norm kann explizit definiert werden als
Dies stellt sicher, dass der Rückstand die punktweise größte Funktion ist, so dass für alle x und y,
Letzteres kann als Fuzzy-Version der Inferenzregel des Modus Ponens interpretiert werden. Der Rest einer linkskontinuierlichen t-Norm kann somit als die schwächste Funktion charakterisiert werden, die den Fuzzy-Modus ponens gültig macht, was ihn zu einer geeigneten Wahrheitsfunktion für die Implikation in die Fuzzy-Logik macht. Die Linkskontinuität der t-Norm ist die notwendige und ausreichende Bedingung für diese Beziehung zwischen einer t-Norm-Konjunktion und ihrer verbleibenden Implikation.
Wahrheitsfunktionen weiterer Satzverbindungen können mittels der t-Norm und ihres Residuums definiert werden, beispielsweise der Restnegation
oder Zwei-Rest-Äquivalenz
Wahrheitsfunktionen von aussagekräftigen Konnektiven können auch durch zusätzliche Definitionen eingeführt werden: Die üblichsten sind das Minimum (das eine Rolle eines anderen konjunktiven Konnektivs spielt), das Maximum (das eine Rolle eines disjunktiven Konnektivs spielt) oder der Baaz-Delta-Operator. definiert in [0, 1] wie
wenn
und
Andernfalls. Auf diese Weise bestimmen eine linkskontinuierliche t-Norm, ihr Residuum und die Wahrheitsfunktionen zusätzlicher Satzverbindungen die Wahrheitswerte komplexer Satzformeln in [0, 1].
Formeln, die immer 1 ergeben, werden aufgerufen Tautologien in Bezug auf die gegebene linkskontinuierliche t-Norm
oder
Tautologien. Das Set von allen
Tautologien heißt das Logik der t-Norm
da diese Formeln die Gesetze der Fuzzy-Logik darstellen (bestimmt durch die t-Norm), die unabhängig von den Wahrheitsgraden der Atomformeln gelten (bis Grad 1). Einige Formeln sind Tautologien in Bezug auf eine größere Klasse von linkskontinuierlichen t-Normen; Die Menge solcher Formeln wird als Logik der Klasse bezeichnet. Wichtige T-Norm-Logiken sind die Logiken bestimmter T-Normen oder Klassen von T-Normen, zum Beispiel:
Es stellt sich heraus, dass viele Logiken bestimmter T-Normen und Klassen von T-Normen axiomatisierbar sind. Der Vollständigkeitssatz des axiomatischen Systems in Bezug auf die entsprechende t-Norm-Semantik auf [0, 1] heißt dann die Standard Vollständigkeit der Logik. Neben der Standard-Realwert-Semantik auf [0, 1]Die Logik ist solide und vollständig in Bezug auf die allgemeine algebraische Semantik, die durch geeignete Klassen von vorlinearen kommutativ begrenzten integralen Restgittern gebildet wird.
Geschichte[edit]
Einige spezielle Fuzzy-Logiken der T-Norm wurden eingeführt und untersucht, lange bevor die Familie erkannt wurde (noch bevor die Begriffe Fuzzy-Logik oder T-Norm auftauchten):
Eine systematische Untersuchung bestimmter T-Norm-Fuzzy-Logiken und ihrer Klassen begann mit Hájeks (1998) Monographie Metamathematik der Fuzzy-Logik, die den Begriff der Logik einer kontinuierlichen t-Norm, die Logik der drei grundlegenden kontinuierlichen t-Normen (Łukasiewicz, Gödel und Produkt) und die ‘grundlegende’ Fuzzy-Logik BL aller kontinuierlichen t-Normen (alle) vorstellten von ihnen sowohl Satz als auch erster Ordnung). Das Buch begann auch mit der Untersuchung von Fuzzy-Logiken als nicht-klassische Logiken mit Hilbert-ähnlichen Kalkülen, algebraischer Semantik und metamathematischen Eigenschaften, die aus anderen Logiken bekannt sind (Vollständigkeitssätze, Deduktionssätze, Komplexität usw.).
Seitdem wurde eine Vielzahl von T-Norm-Fuzzy-Logiken eingeführt und ihre metamathematischen Eigenschaften untersucht. Einige der wichtigsten T-Norm-Fuzzy-Logiken wurden 2001 von Esteva und Godo (MTL, IMTL, SMTL, NM, WNM) eingeführt.[1] Esteva, Godo und Montagna (Satz ŁΠ),[6] und Cintula (order erster Ordnung).[7]
Logische Sprache[edit]
Das logische Vokabular der aussagekräftigen T-Norm-Fuzzy-Logik umfasst standardmäßig die folgenden Verknüpfungen:
- Implikation (binär). Im Zusammenhang mit anderen als t-normbasierten Fuzzy-Logiken wird die t-normbasierte Implikation manchmal genannt verbleibende Implikation oder R-Implikation, da seine Standardsemantik der Rest der t-Norm ist, der eine starke Konjunktion realisiert.
- Starke Konjunktion (binär). Im Kontext der Substrukturlogik das Zeichen und die Namen Gruppe, intensiv, multiplikativ, oder parallele Konjunktion werden oft für starke Konjunktion verwendet.
- Schwache Verbindung (binär), auch genannt Gitterkonjunktion (wie es immer durch die Gitteroperation von meet in der algebraischen Semantik realisiert wird). Im Kontext der Substrukturlogik die Namen Zusatzstoff, Erweiterung, oder vergleichende Konjunktion werden manchmal für die Gitterkonjunktion verwendet. In der Logik BL und ihren Erweiterungen (wenn auch nicht in der T-Norm-Logik im Allgemeinen) ist eine schwache Konjunktion in Bezug auf Implikation und starke Konjunktion durch definierbar
-
- Das Vorhandensein von zwei Konjunktionsverbindungen ist ein gemeinsames Merkmal der kontraktionsfreien Substrukturlogik.
- Gleichwertigkeit (binär), definiert als
-
- In der T-Norm-Logik entspricht die Definition
- (Schwache) Disjunktion (binär), auch genannt Gitterdisjunktion (wie es immer durch die Gitteroperation des Joins in der algebraischen Semantik realisiert wird). In der T-Norm-Logik ist es in Bezug auf andere Konnektiva als definierbar
- oben (nullary), auch genannt einer und bezeichnet mit oder (da die Konstanten oben und null der Unterstrukturlogik in der Fuzzy-Logik der t-Norm zusammenfallen). Der Satz entspricht dem klassischen Wahrheitswert wahr und kann in t-norm logiken definiert werden als
Einige Aussagen-T-Norm-Logiken fügen der obigen Sprache weitere Aussagen hinzu, meistens die folgenden:
-
- usw. für alle Satzverbindungen und alle in der Sprache definierbaren Wahrheitskonstanten.
- Zusätzliche T-Norm-Konjunktionen und verbleibende Implikationen. Einige ausdrucksstarke T-Norm-Logiken, zum Beispiel die Logik ŁΠ, haben mehr als eine starke Konjunktion oder Restimplikation in ihrer Sprache. In der Standard-Realwertsemantik werden alle derart starken Konjunktionen durch unterschiedliche t-Normen und die verbleibenden Implikationen durch ihre Residuen realisiert.
Gut geformte Formeln der Satz-T-Norm-Logik werden aus Satzvariablen (normalerweise zählbar viele) durch die obigen logischen Verknüpfungen definiert, wie es in der Satzlogik üblich ist. Um Klammern zu speichern, wird üblicherweise die folgende Rangfolge verwendet:
- Unäre Verbindungen (am engsten binden)
- Andere binäre Verbindungen als Implikation und Äquivalenz
- Implikation und Äquivalenz (am lockersten binden)
Varianten erster Ordnung von T-Norm-Logiken verwenden die übliche logische Sprache der Logik erster Ordnung mit den obigen Satzkonnektiven und den folgenden Quantifizierern:
- Allgemeiner Quantifizierer
- Existenzquantifikator
Die Variante erster Ordnung einer aussagekräftigen t-Norm-Logik
wird normalerweise mit bezeichnet
Semantik[edit]
Die algebraische Semantik wird vorwiegend für aussagekräftige t-Norm-Fuzzy-Logik mit drei Hauptklassen von Algebren verwendet, für die eine t-Norm-Fuzzy-Logik gilt
ist komplett:
- Allgemeine Semantik, gebildet von allen -Algebren – das heißt, alle Algebren, für die die Logik richtig ist.
- Lineare Semantik, gebildet von allen linear -Algebren – das ist alles -Algebren, deren Gitterordnung linear ist.
- Standardsemantik, gebildet von allen Standard -Algebren – das ist alles -Algebren, deren Gitterreduktion das reale Einheitsintervall ist [0, 1] mit der üblichen Reihenfolge. Im Standard -Algebren, die Interpretation einer starken Konjunktion ist eine linkskontinuierliche t-Norm und die Interpretation der meisten aussagekräftigen Konnektiva wird durch die t-Norm (daher die Namen) bestimmt T-Norm-basierte Logik und T-Norm -Algebren, die auch für verwendet wird -Algebren auf dem Gitter [0, 1]). In der T-Norm-Logik mit zusätzlichen Konnektiven kann die realwertige Interpretation der zusätzlichen Konnektive jedoch durch weitere Bedingungen eingeschränkt sein, unter denen die T-Norm-Algebra als Standard bezeichnet werden kann: beispielsweise im Standard -Algebren der Logik mit Involution die Interpretation der zusätzlichen involutiven Negation muss die sein Standard Involution eher als andere Involutionen, die auch interpretieren können über t-norm -Algebren.[10] Im Allgemeinen muss daher die Definition von Standard-T-Norm-Algebren für T-Norm-Logiken mit zusätzlichen Konnektiven explizit angegeben werden.
Literaturverzeichnis[edit]
- Esteva F. & Godo L., 2001, “Monoidale t-normbasierte Logik: Auf dem Weg zu einer Logik linkskontinuierlicher t-Normen”. Fuzzy Sets und Systeme 124: 271–288.
- Flaminio T. & Marchioni E., 2006, T-Norm-basierte Logik mit einer unabhängigen involutiven Negation. Fuzzy Sets und Systeme 157: 3125–3144.
- Gottwald S. & Hájek P., 2005, Dreieckige normbasierte mathematische Fuzzy-Logik. In EP Klement & R. Mesiar (Hrsg.), Logische, algebraische, analytische und probabilistische Aspekte dreieckiger NormenS. 275–300. Elsevier, Amsterdam 2005.
- Hájek P., 1998, Metamathematik der Fuzzy-Logik. Dordrecht: Kluwer. ISBN 0-7923-5238-6.
Verweise[edit]
- ^ ein b Esteva & Godo (2001)
- ^ Łukasiewicz J., 1920, O logice trojwartosciowej (polnisch, Über dreiwertige Logik). Ruch filozoficzny 5: 170–171.
- ^ Hay, LS, 1963, Axiomatisierung der unendlichen Prädikatenrechnung. Zeitschrift für symbolische Logik 28: 77–86.
- ^ Gödel K., 1932, Zum intuitionistischen Rollenkalkül, Anzeiger Akademie der Wissenschaften Wien 69: 65–66.
- ^ Dummett M., 1959, Satzrechnung mit denumerierbarer Matrix, Zeitschrift für symbolische Logik 27: 97–106
- ^ Esteva F., Godo L. & Montagna F., 2001, Die ŁΠ- und ŁΠ½-Logik: Zwei vollständige Fuzzy-Systeme, die Łukasiewicz und Produktlogik verbinden, Archiv für mathematische Logik 40: 39–67.
- ^ Cintula P., 2001, Die Satz- und Prädikatenlogik ŁΠ und ŁΠ½, Fuzzy Sets und Systeme 124: 289–302.
- ^ Baaz M., 1996, Unendliche Gödel-Logik mit 0-1-Projektionen und Relativierungen. In P. Hájek (Hrsg.), Gödel’96: Logische Grundlagen der Mathematik, Informatik und Physik, Springer, Vorlesungsunterlagen in Logik 6: 23–33
- ^ Hájek (1998)
- ^ Flaminio & Marchioni (2006)
Recent Comments