Belnaps vierwertige Logik

Belnaps vierwertige Logik (kurz: <math>\mathrm{FOUR}</math>) ist ein logisches System mit vier Wahrheitswerten, welches parakonsistentes Schlussfolgern ermöglicht. Sie wurde 1975 von Nuel D. Belnap entwickelt. Belnaps vierwertige Logik verwendet im Gegensatz zur klassischen Logik vier Wahrheitswerte: <math>t\!\,</math>, <math>f\!\,</math>, <math>\top</math> und <math>\bot</math>. In diesem System lassen sich auch aus klassisch logisch inkonsistenten Mengen Schlussfolgerungen ziehen.

Parakonsistentes Schlussfolgern

Eine Konsequenzoperation wird parakonsistent genannt, wenn aus einer inkonsistenten Menge aussagenlogischer Formeln nicht ausschließlich die gesamte logische Sprache gefolgert werden kann. Es sind also sinnvolle, logische Schlussfolgerungen aus inkonsistenten Formelmengen möglich.

Sei <math>\mathcal L</math> eine aussagenlogische Sprache mit Signatur <math>\Sigma\!\,</math> eine Menge von Formeln dieser Sprache. Eine Konsequenzrelation <math>\models_p</math> heißt parakonsistent, wenn es eine Formelmenge <math>\mathcal F</math> aus <math>\mathcal L</math> gibt, so dass nicht

<math>\mathcal F \models \mathcal L</math>

gilt.

Wahrheitswerte

Belnaps vierwertige Logik legt im Gegensatz zur klassischen Logik, welche nur die Wahrheitswerte <math>t</math> und <math>f</math> kennt, zwei weitere Wahrheitswerte <math>\top</math> und <math>\bot</math> zugrunde. <math>\top</math> drückt dabei Inkonsistenz aus, also einen Überschuss an Wissen. <math>\bot</math> hingegen beschreibt den Mangel an Wissen, auch als unvollständig bezeichnet.

<math>\mathrm{FOUR} = \{ t, f, \top, \bot \}</math>

Wahrheitswert	Repräsentation
<math>t\!\,</math>	(1, 0)
<math>f\!\,</math>	(0, 1)
<math>\top</math>	(1, 1)
<math>\bot</math>	(0, 0)

Analog zur klassischen Logik werden diese Werte mit Hilfe von Zahlen repräsentiert.

Auf Basis der vier Wahrheitswerte werden zwei Vergleichsrelationen definiert.

<math>\leq_t</math>

vergleicht zwei Werte bezüglich ihres Wahrheitsgehaltes,

<math>\leq_k</math>

vergleicht den Wissensgehalt.

Vergleiche zweier Wahrheitswerte mittels dieser Relationen sind definiert durch:

<math>(x_1, y_1) \leq_t (x_2, y_2)</math> gdw. <math>x_1 \le x_2</math> und <math>y_1 \geq y_2</math>.

<math>(x_1, y_1) \leq_k (x_2, y_2)</math> gdw. <math>x_1 \leq x_2</math> und <math>y_1 \leq y_2</math>.

Somit ist <math>f \leq_t t</math> und <math>\bot \leq_k \top</math>. Die Werte <math>\top</math> und <math>\bot</math> sind bezüglich <math>\leq_t</math> unvergleichbar, analog sind <math>t\!\,</math> und <math>f\!\,</math> bezüglich <math>\leq_k</math> unvergleichbar.

Auswertung

Die Auswertungsfunktion <math>\mathrm{I}</math> ist definiert durch

<math>\mathrm I : \Sigma\!\, \rightarrow \mathrm{FOUR}</math>

und liefert Interpretationen für atomare logische Formeln.

Junktoren

Neben Interpretationen für atomare Formeln werden Auswertungen der logischen Junktoren <math>\land</math>, <math>\lor</math> und <math>\neg\!\,</math>, sowie für <math>\supset</math> (starke Implikation) rekursiv festgelegt.

Seien A und B Formeln.

• <math>I(\neg{A}) =\!\, \neg{I(A)}</math>
• <math>I(A \land B) =\!\, I(A) \land I(B)</math>
• <math>I(A \lor B) =\!\, I(A) \lor I(B)</math>
• <math>I(A \supset B) =\!\, I(A) \supset I(B)</math>

und

• <math>\neg{(x, y)} =\!\, (y, x)</math>
• <math>(x_1, y_1) \land (x_2, y_2) = (x_1 \land x_2, y_1 \lor y_2)</math>
• <math>(x_1, y_1) \lor (x_2, y_2) = (x_1 \lor x_2, y_1 \land y_2)</math>
• <math>(x_1, y_1) \supset (x_2, y_2) = (\neg{x_1} \lor x_2, x_1 \land y_2)</math>.

Daneben werden abgeleitete Junktoren definiert, ähnlich der aussagenlogischen materiellen Implikation:

• <math>A \Rightarrow B \equiv \neg{A} \lor B</math>
• <math>A \rightarrow B \equiv (A \supset B) \land (\neg{B} \supset \neg{A})</math>

Mit Hilfe der Interpretationsfunktion <math>I\!\,</math> können logische Ausdrücke in Belnaps vierwertiger Logik ausgewertet werden, indem jeder atomaren Formel ein Wahrheitswert zugeordnet wird und dabei die Formeln rekursiv interpretiert werden.

Wahrheitstafeln

Negation

<math>\neg</math>
<math>t\!\,</math>	<math>f\!\,</math>
<math>f\!\,</math>	<math>t\!\,</math>
<math>\top</math>	<math>\top</math>
<math>\bot</math>	<math>\bot</math>

Konjunktion

<math>\land</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>t\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>f\!\,</math>	<math>f\!\,</math>	<math>f\!\,</math>	<math>f\!\,</math>	<math>f\!\,</math>
<math>\top</math>	<math>\top</math>	<math>f\!\,</math>	<math>\top</math>	<math>f\!\,</math>
<math>\bot</math>	<math>\bot</math>	<math>f\!\,</math>	<math>f\!\,</math>	<math>\bot</math>

Disjunktion

<math>\lor</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>
<math>f\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>\top</math>	<math>t\!\,</math>	<math>\top</math>	<math>\top</math>	<math>t\!\,</math>
<math>\bot</math>	<math>t\!\,</math>	<math>\bot</math>	<math>t\!\,</math>	<math>\bot</math>

Starke Implikation

<math>\supset</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>t\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>f\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>
<math>\top</math>	{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Ofer Arieli, Arnon Avron|Ofer Arieli, Arnon Avron: }}{{#if:|{{#if:Definition 1, Seite 4|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Definition 1, Seite 4}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://core.ac.uk/download/pdf/82620153.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Definition 1, Seite 4}}}}|[{{#invoke:URLutil|getNormalized|1=https://core.ac.uk/download/pdf/82620153.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Definition 1, Seite 4}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}	1}}}}	)	de	1}}}}| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://core.ac.uk/download/pdf/82620153.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://core.ac.uk/download/pdf/82620153.pdf}}	}}}}{{#if:Definition 1, Seite 4|{{#if:{{#invoke:WLink|isValidLinktext|1=Definition 1, Seite 4|lines=0}}	}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}	format|{{{datum}}}|T._Monat JJJJ}}	failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:1432829	4=im Jahr	7=im	10=am	failure|1=Fehler bei Vorlage:Internetquelle, abruf=2023-04-01|class=Zitationswartung}} }} {{#invoke:DateTime|format|2023-04-01|T._Monat JJJJ}}	failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de	1}}}}|{{#if:{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}	1}}}}	(	| (}} }}{{#ifeq:{{#if:en|en|de}}|de|| {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{ #if:	{{ #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de	Vorlage:Str trim	flat}} }}	faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty|}}|de-CH|de}}	3=1}} }} }}{{#if:	: }}{{#if: | , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	}} }}	}}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}		{{{ref}}} }} }}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:	=Vorlage:Toter Link/Core{{#if: https://core.ac.uk/download/pdf/82620153.pdf	[1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}. Suche im Internet Archive ){{#if:	| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}.) }}{{#switch:	0|=	#default={{#if:	}} }}{{#invoke:TemplatePar|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl|=	#default= {{#if:	}} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://core.ac.uk/download/pdf/82620153.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if:	| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0|=	#default= {{#if:	}} }}{{#invoke:TemplatePar|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl|=	#default= {{#if:	}} }}[https://core.ac.uk/download/pdf/82620153.pdf }}|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://core.ac.uk/download/pdf/82620153.pdf	[2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}. Suche im Internet Archive ){{#if:	| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}.) }}{{#switch:	0|=	#default={{#if:	}} }}{{#invoke:TemplatePar|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl|=	#default= {{#if:	}} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://core.ac.uk/download/pdf/82620153.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if:	| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0|=	#default= {{#if:	}} }}{{#invoke:TemplatePar|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl|=	#default= {{#if:	}} }}[https://core.ac.uk/download/pdf/82620153.pdf }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref>|| <ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Ofer Arieli, Arnon Avron|Ofer Arieli, Arnon Avron: }}{{#if:|{{#if:Definition 1, Seite 4|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Definition 1, Seite 4}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://core.ac.uk/download/pdf/82620153.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Definition 1, Seite 4}}}}|[{{#invoke:URLutil|getNormalized|1=https://core.ac.uk/download/pdf/82620153.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Definition 1, Seite 4}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}	)	de	1}}}}| ;	{{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://core.ac.uk/download/pdf/82620153.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://core.ac.uk/download/pdf/82620153.pdf}}	}}}}{{#if:Definition 1, Seite 4|{{#if:{{#invoke:WLink|isValidLinktext|1=Definition 1, Seite 4|lines=0}}	}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}	format|{{{datum}}}|T._Monat JJJJ}}	failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:1432829	4=im Jahr	7=im	10=am	failure|1=Fehler bei Vorlage:Internetquelle, abruf=2023-04-01|class=Zitationswartung}} }} {{#invoke:DateTime|format|2023-04-01|T._Monat JJJJ}}	failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de	1}}}}|{{#if:{{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}	1}}}}	(	| (}} }}{{#ifeq:{{#if:en|en|de}}|de|| {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2023-04-01 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{ #if:	{{ #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de	Vorlage:Str trim	flat}} }}	faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de	„Vorlage:Str trim“	quote	1={{#if:	flat}}	flat}} }}	faculty|}}|de-CH|de}}	3=1}} }} }}{{#if:	: }}{{#if: | , deutsch: „“ }})	{{#if:	, deutsch: „“ }})	(deutsch: „“) }} }} }}{{#if: {{{zitat}}}	{{#if:	{{#if: {{{zitat}}}	}} }}	}}{{#if: | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}		{{{ref}}} }} }}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:	=Vorlage:Toter Link/Core{{#if: https://core.ac.uk/download/pdf/82620153.pdf	[3] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}. Suche im Internet Archive ){{#if:	| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}.) }}{{#switch:	0|=	#default={{#if:	}} }}{{#invoke:TemplatePar|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl|=	#default= {{#if:	}} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://core.ac.uk/download/pdf/82620153.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if:	| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0|=	#default= {{#if:	}} }}{{#invoke:TemplatePar|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch: deadurl	deadurl|=	#default= {{#if:	}} }}[https://core.ac.uk/download/pdf/82620153.pdf }}|{{#switch:	=Vorlage:Toter Link/Core{{#if: https://core.ac.uk/download/pdf/82620153.pdf	[4] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}. Suche im Internet Archive ){{#if:	| Vorlage:Toter Link/archivebot }} }}	(Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if: | , festgestellt im {{#invoke:DateTime|format	F Y}} }}.) }}{{#switch:	0|=	#default={{#if:	}} }}{{#invoke:TemplatePar|check	opt = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }}	{{#if:	{{#if:	}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl|=	#default= {{#if:	}} }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://core.ac.uk/download/pdf/82620153.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if: | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. ) {{#if:	| Vorlage:Toter Link/archivebot }} }}Vorlage:Toter Link/Core{{#switch:	0|=	#default= {{#if:	}} }}{{#invoke:TemplatePar|check	all = inline= url=	opt = datum= date= archivebot= bot= botlauf= fix-attempted= checked=	cat = Wikipedia:Vorlagenfehler/Vorlage:Toter Link	errNS = 0	template = Vorlage:Toter Link	format =	preview = 1 }}{{#if: https://core.ac.uk/download/pdf/82620153.pdf	isWebURL|https://core.ac.uk/download/pdf/82620153.pdf}}	{{#if:	}} }} }}{{#if:	format	noerror=1}}	{{#if:	}} }} }}{{#switch:	deadurl|=	#default= {{#if:	}} }}[https://core.ac.uk/download/pdf/82620153.pdf }} }}}}}}}}}}{{#if:| {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}} }}}} {{#invoke:TemplatePar|check	all= url= titel=	opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline=	0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}}	template= Vorlage:Internetquelle	format=0	preview=1 }}</ref><math>f</math>|| <math>\top</math> || <math>\bot</math>
<math>\bot</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>

Materielle Implikation

<math>\Rightarrow\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>t\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>f\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>
<math>\top</math>	<math>t\!\,</math>	<math>\top</math>	<math>\top</math>	<math>t\!\,</math>
<math>\bot</math>	<math>t\!\,</math>	<math>\bot</math>	<math>t\!\,</math>	<math>\bot</math>

Implikation

<math>\rightarrow\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>\top</math>	<math>\bot</math>
<math>t\!\,</math>	<math>t\!\,</math>	<math>f\!\,</math>	<math>f</math>	<math>\bot</math>
<math>f\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>	<math>t\!\,</math>
<math>\top</math>	<math>t\!\,</math>	<math>f</math>	<math>\top</math>	<math>\bot\!\,</math>
<math>\bot</math>	<math>t\!\,</math>	<math>\bot</math>	<math>\bot\!\,</math>	<math>t</math>

Erfüllung

Zwei Werte aus <math>\mathrm{FOUR}</math> werden als wahr interpretiert und zu einer Menge von designierten Werten zusammengefasst:

<math>\mathcal D = \{ t, \top \}</math>

Eine Interpretation <math>I\!\,</math> erfüllt eine Formel <math>F\!\,</math>,

<math>I \models_4 F</math>,

wenn gilt

<math>I(F) \in \mathcal D</math>.

Man sagt auch <math>I\!\,</math> ist ein Modell von <math>F\!\,</math>. Die Menge aller <math>\mathrm{FOUR}</math>-Modelle einer Menge aussagenlogischer Formeln <math>\mathcal F</math> wird als <math>Mod_4(\mathcal F)</math> bezeichnet.

Inferenz

Wie in der klassischen Aussagenlogik wird für <math>\mathrm{FOUR}</math> eine Inferenzrelation definiert, mittels derer aus vorliegendem Wissen auf neues Wissen geschlossen werden kann.

Seien <math>\mathcal F</math>, <math>A\!\,</math> eine Menge von <math>\mathrm{FOUR}</math>-Formeln, bzw. ein <math>\mathrm{FOUR}</math>-Formel.

<math>F \models_4 A</math>

gilt, wenn jedes <math>\mathrm{FOUR}</math>-Model von <math>\mathcal F</math> auch ein <math>\mathrm{FOUR}</math>-Model von <math>A\!\,</math> ist, also wenn

<math>Mod_4(\mathcal F) \subseteq A</math>.

Die Konsequenzrelation <math>\models_4</math> ist monoton, kompakt und parakonsistent.

Eigenschaften

Das logische System <math>\mathrm{FOUR}</math> hat ähnliche Eigenschaften wie die klassische Aussagenlogik.

De Morgan’sche Regel

<math>\neg((x_1, y_1) \land (x_2, y_2)) = \neg(x_1, x_2) \lor \neg(x_2, y_2)</math>

<math>\neg((x_1, y_1) \lor (x_2, y_2)) = \neg(x_1, x_2) \land \neg(x_2, y_2)</math>

Schnitt

Wie in der Aussagenlogik gilt:

<math>Mod_4(A \land B) = Mod_4(A) \cap Mod_4(B)</math>

Tautologien

In <math>\mathrm{FOUR}</math> existieren keine Tautologien. Insbesondere ist

<math>A \lor \neg{A}\!\,</math>

keine Tautologie.

Materielle Implikation

Wie in der Aussagenlogik definiert kann auch in <math>\mathrm{FOUR}</math> die materielle Implikation

<math>A \Rightarrow B \equiv B \lor \neg A</math>

verwendet werden. Allerdings verliert sie ihre Stärke und die Formelmenge

<math>\{A, A \Rightarrow B\}\!\,</math>

kann designiert (wahr) sein, auch wenn B nicht designiert ist. Das Gesetz vom ausgeschlossenen Dritten gilt in <math>\mathrm{FOUR}</math> also nicht. Die starke Implikation wurde in <math>\mathrm{FOUR}</math> eingeführt um diesem Missstand abzuhelfen.

Starke Implikation

Zwischen der starken Implikation <math>\supset</math> und der Inferenzrelation <math>\models_4</math> existiert ein ähnlicher Zusammenhang wie in der Aussagenlogik zwischen <math>\Rightarrow\!\,</math> und <math>\models</math>.

Sei <math>\mathcal F</math> eine Menge von <math>\mathrm{FOUR}</math>-Formeln; <math>A</math>, <math>B</math> <math>\mathrm{FOUR}</math>-Formeln. Es gilt:

<math>\mathcal F, A \models_4 B</math> gdw. <math>F \models_4 A \supset B</math>

Beispiele

Im Folgenden werden die drei Atome <math>F</math>, <math>P</math> und <math>V</math> verwendet, welche mit folgenden Bedeutungen interpretiert werden können:

Atom	Bedeutung
<math>F</math>	kann fliegen
<math>P</math>	Pinguin
<math>V</math>	Vogel

Parakonsistenz

Die Formel

<math>\phi = P \land (P \Rightarrow V) \land (V \Rightarrow F) \land (P \Rightarrow \neg{F})</math>

ist in der klassischen Logik inkonsistent.

In <math>\mathrm{FOUR}</math> allerdings existieren <math>\mathrm{FOUR}</math>-Interpretationen, mit denen <math>\phi\!\,</math> designiert ist, also

<math>I \models_4 \phi</math>

Beispiele für solche Belegungen sind:

<math>I_1(P) = t, I_1(V) = t, I_1(F) = \top</math>

<math>I_2(P) = \top, I_2(V) = \top, I_3(F) = \top</math>

Starke Implikation

Mit Hilfe der materiellen und starken Implikation lassen sich verschiedene Arten von Folgerungen modellieren. Die materielle Implikation modelliert dabei Folgerungen mit Ausnahmen, die starke Implikation hingegen ausnahmsloses Wissen.

<math>\mathcal F = \{ V, P, V \Rightarrow F, P \supset V, P \supset \neg{F} \}</math>

Die Formelmenge hat 6 <math>\mathrm{FOUR}</math>-Modelle:

Modell	F	P	V
M1	<math>\top</math>	<math>t\!\,</math>	<math>\top</math>
M2	<math>\top</math>	<math>\top</math>	<math>\top</math>
M3	<math>f\!\,</math>	<math>t\!\,</math>	<math>\top</math>
M4	<math>f\!\,</math>	<math>\top</math>	<math>\top</math>
M5	<math>\top</math>	<math>t\!\,</math>	<math>t\!\,</math>
M6	<math>\top</math>	<math>\top</math>	<math>t\!\,</math>

Literatur

• N. D. Belnap: A useful four-valued logic. In: J. M. Dunn, G. Epstein (Hrsg.): Modern uses of multiple-valued logic. Reidel, Dordrecht 1977, S. 8–37.
• S. Weber: Investigations in Belnap’s Logic of Inconsistent and Unknown Information. (PDF; 1,1 MB) Dissertation, Fakultät für Mathematik und Informatik Universität Leipzig, 1998

Weblinks

• Gabriele Kern-Isberner: Parakonsistenz. (PDF; 472 kB) In: Comonsense Reasoning 2008.

Einzelnachweise

<references />