Up !
Illner Solutions
3. 3. 3 Dreiwertige Aussagenlogik AL3
Die dreiwertige Logik war einer der ersten Versuche, das starre 0, 1-Konzept der klassischen Logik aufzubrechen.
Die dreiwertige Aussagenlogik AL3 ist eine Erweiterung der zweiwertigen Aussagenlogik AL2.
Wir beginnen mit den drei logischen Werten und bringen dann die Varianten der Junktoren der verschiedenen dreiwertigen Logiken.
AL3 = ( { W, X, F }, { ¬ , ~ , und, oder, →Lu, →Kl } )
http://de.wikipedia.org/wiki/Dreiwertige_Logik
8 Seiten zu L3:
http://www.cs.uni-paderborn.de/fileadmin/Informatik/AG-Kleine-Buening/files/ws11/logik-und-deduktion/Mehrwertige-Logik.pdf
8 Folien zu Logiken:
http://theo.cs.uni-magdeburg.de/lehre04w/logik/lo_04_f03.pdf
3. 3. 3. 1 Drei logische Werte
In
allen Varianten der dreiwertigen Logik wird die Menge der zwei
klassischen logischen Werte für ideales Wissen um einen weiteren Wert
ergänzt, der aber auf unterschiedliche Weise interpretiert wird.
Jan Łukasiewicz[WP] (1878 – 1956, Lehrer von Alfred Tarski) hat 1920 seine dreiwertige Logik Ł3 vorgelegt, den ersten mehrwertigen und damit nichtklassischen logischen Kalkül.
Der dritte Wert kommt aus einem epistemischen Standpunkt: "weder noch", "möglich", ...
Diese Logik soll den intuitionistischen Standpunkt abbilden, als Alternative zur intuitionistischen? zweiwertigen Logik.
"In
seinen mehrwertigen Logiken verwendete er Wahrheitswertfunktionen, die
heute als Łukasiewicz-Tarski-Negation und
Łukasiewicz-Tarski-Implikation bezeichnet werden."
Boleslaw Sobocinski[WP] (–) hat ...
Stephen Kleene[WP] (1909 – 1994, Schüler von Alonzo Church) hat 1938 seine dreiwertige Logik K3 vorgelegt.
Der dritte Wert kommt aus einem rationalen(?)/objektiven Standpunkt: "...", "...", ...
Dimitrij Bocvar[WP] () hat 1938 seine dreiwertige Logik B3 vorgelegt. - "paradox, bedeutungslos"
Da der dritte logische Wert irgendwie zwischen T und F liegt, kann man von einem Maximum der Wahrheitswerte sprechen, T ist am wahrsten. Ebenso kann man von einem Minimum sprechen, das wäre dann F.
3. 3. 3. 2 Negations-Junktoren
Anscheinend
sind die Standard-Junktoren nicht, und, oder in allen obigen Varianten
der dreiwertigen Logik einheitlich definiert. Für die Negation gibt es
dabei aber zwei Varianten, das starke Nicht und das schwache Nicht.
Das starke Nicht ¬ liefert den umgekehrten Wahrheitswert:
Damit mehr ableitbar bleibt, nähert man sich an die zweiwertige Logik an. Dazu gibt es zusätzlich ein schwaches Nicht ~ :
Das schwache Nicht ist quasi gnädiger und es liefert nur die zwei klassischen Werte.
3. 3. 3. 3 Konjunktion und Adjunktion
Konjunktion (UND) und Adjunktion (ODER) sind ebenfalls in allen obigen Varianten der dreiwertigen Logik einheitlich definiert.
Konjunktion
Die
Konjunktion UND soll richtung Minimum bzw. Infimum (s.o.) gehen, es
wird als Ergebnis deshalb jeweils einfach das Minimum genommen.
Das
neutrale Element des Junktors UND ist W. (aus der Absorption ?) Das
dominate Element ist F.
Das
Kommutativgesetz gilt für UND offenbar.
Das
Assoziativgesetz gilt für UND ebenfalls.
Adjunktion
Die
Adjunktion ODER bzw. die nicht-ausschließende Disjunktion soll richtung
Maximum bzw. Supremum (s.o.) gehen, es wird als Ergebnis deshalb
jeweils das Maximum genommen.
Das
neutrale Element des Junktors ODER ist F. (aus der Absorption ?) Das
dominate Element ist W.
Das
Kommutativgesetz gilt für ODER offenbar.
Das
Assoziativgesetz gilt für ODER ebenfalls.
In AL2 ist wichtig, dass die Tautologie A oder ¬A gilt. Das Bivalenzprinzip.
Mit
dem starken Nicht von oben: Ist in AL3 A oder ¬A noch
Tautologie ? Nein, denn wegen U kommt nicht immer W heraus.
Mit dem
schwachen Nicht von oben: Ist in AL3 A oder ~A noch
Tautologie ? Ja, denn ein W ist immer dabei. Aber nicht weiter wichtig.
Rechengesetze
Ein Vorteil von AL2 sind ihre komfortablen Rechengesetze. Es gelten ähnliche Gesetze wie bei Zahlen. Wie sieht es bei AL3 aus ?
Idempotenz / Absorption ?
Die Distributivgesetze mit AND und ODER gelten. (Ausmultiplizieren I) - Beweis durch Wahrheitstafeln.
(I) A und ( B oder C ) = ( A und B ) oder ( A und C )
(II) A oder ( B und C ) = ( A oder B ) und ( A oder C )
Wahrheitstafel für (I):
A und | B | C | | A und B | A und C |
W | W | W | W | W | W |
W | W | U | W | W | U |
W | W | F | W | W | F |
W | U | W | W | U | W |
W | U | U | U | U | U |
W | U | F | U | U | F |
W | F | W | W | F | W |
W | F | U | U | F | U |
W | F | F | F | F | F |
U | W | W | U | U | U |
U | W | U | U | U | U |
U | W | F | U | U | F |
U | U | W | U | U | U |
U | U | U | U | U | U |
U | U | F | U | U | F |
U | F | W | U | F | U |
U | F | U | U | F | U |
U | F | F | F | F | F |
F | W | W | F | F | F |
F | W | U | F | F | F |
F | W | F | F | F | F |
F | U | W | F | F | F |
F | U | U | F | F | F |
F | U | F | F | F | F |
F | F | W | F | F | F |
F | F | U | F | F | F |
F | F | F | F | F | F |
Die De Morgan'schen Regeln mit UND, ODER und beiden NOTs gelten ?. (Ausmultiplizieren II) – Beweis durch Wahrheitstafeln.
(I)
¬ ( A und B ) = ¬ A oder ¬ B
~ ( A und B
) = ~ A oder ~ B
(II) ¬
( A oder B ) = ¬ A und ¬ B
~ ( A oder B
) = ~ A und ~ B
Anscheinend sind die Junktoren prinzipiell nicht funktional vollständig ! Vermutlich einfach, weil ... man irgendwie nicht mehr auf das U kommt ?
(Das Fehlen von gewohnten Tautologien oder funktionale Vollständigkeit scheint also kein Grund, eine formale Logik abzulehnen.)
3. 3. 3. 4 Implikations-Junktoren
Hier
beginnen nun die Unterschiede. Durch die Wahl des Implikations-Junktors
trifft man die Entscheidung, welche Formeln mit Implikation gelten und
welche nicht.
Logik Lu3
Jan Łukasiewicz hat 1920 die dreiwertige Logik Lu3 (Ł3)
vorgestellt. Sie war von der intuitionistischen Logik beeinflusst.
Sein dritter Wert ist epistemisch motiviert: es findet sich kein Beweis
dafür oder dagegen.
Dies ist der gewählte Implikations-Junktor in Lu3:
Das nur linksneutrale Element von →Lu ist W. Wenn behauptet wird, dass aus etwas Wahrem etwas Falsches folgt, so ist das wie in AL2 immer noch falsch. Wenn behauptet wird, dass aus etwas Wahrem etwas Ungewisses folgt, dann ist das ungewiss, ob es so ist.
W ist außerdem das rechtsdominante Element.
Hier ist: U → U = W. Ist das aber plausibel ? Eher nicht.
Wegen diesem einen strittigen Fall sind hier Tautologien möglich. Das sind Sätze, die aufgrund ihrer Form stets wahr sind. Das ist gut für ...
Dafür kann man diese Implikation nicht mit dem ODER darstellen.
Logik Kl3
Stephen Kleene hat 1938 die dreiwertige Logik Kl3 vorgestellt. ... Sein dritter Wert ist ... motiviert: ...
Dies ist der gewählte Implikations-Junktor in Kl3 (und in LP von Graham Priest):
Das nur linksneutrale Element von →Kl ist W. Wenn behauptet wird, dass aus etwas Wahrem etwas Falsches folgt, so ist das wie in AL2 immer noch falsch. Wenn behauptet wird, dass aus etwas Wahrem etwas Ungewisses folgt, dann ist das ungewiss, ob es so ist.
W ist außerdem das rechtsdominante Element.
(2006:
Der Ausdruck ist wahr, wenn Prämisse und Konklusion wahr sind und
außerdem immer, wenn die Prämisse falsch ist. Die zusätzlichen Fälle,
mit der Prämisse „bottom“ sollen dem Gedanken aus der zweiwertigen
Logik folgen, daß eine wahre Konklusion aus allem folgen darf (^ ® w =
w) und daß, ob etwas falsches folgen darf, von der Prämisse abhängt (^
® f = ^).
Weiterhin ist es sinnvoll zu sagen, daß man nichts sagen
kann, ob aus etwas Unklarem etwas Unklares folgen darf (^ ® ^ = ^). Der
letzte Fall, Prämisse wahr, Konklusion bottom, folgt ebenso dem
Gedanken, daß es von der Konklusion abhängt, ob man diese aus etwas
Wahrem ableiten darf (w ® ^ = ^).)
Der Unterschied zu Lu3
ist nur: U → U = U. Eine Folgerung ist ungewiss, wenn
behauptet wird, dass aus etwas Ungewissem wieder etwas Ungewisses
folgt. Weshalb sollte eine solche Behauptung wahr oder falsch sein ?
Wir wissen es halt noch nicht.
Das macht für Wissensbasen mehr Sinn als oben bei Lu3.
Wegen diesem einen strittigen Fall sind hier aber keinerlei Tautologien möglich. Das ist schlecht für ...
Dafür ist diese Implikation symmetrisch zum ODER, sie kann mit dem (normalen) starken NICHT definiert werden. Wie in AL2.
A →Kl B = ¬ A oder B
Erstmals kreiert am – Donnerstag, 23. Dezember 2004
Letzrmals geändert am – Donnerstag, 09. Januar 2020
Autor: Korgüll
Copyright 2004 – 2020 Illner Solutions