VL 6 Einführung in die formale Aussagen- und Prädikatenlogik: Prädikatenlogik

0.0(0)
Studied by 1 person
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/29

flashcard set

Earn XP

Description and Tags

Fachbegriffe und Regeln der Prädikatenlogik erster Ordnung einschliesslich Quantoren, Beweisregeln, Relationen und Identitäten nach der Vorlesung von Alex Bertrams.

30 Terms

1
New cards

Lücke der formalen Aussagenlogik gegenüber der Prädikatenlogik

Aussagenlogisch nicht behandelbare Gültigkeit von Argumenten (wie Syllogismen), deren Gültigkeit auf der internen Satzstruktur und Quantitäten

(„alle“, „mindestens ein“) beruht statt auf logischen Bindewörtern. Die Prädikatenlogik schliesst dies durch die Zerlegung in Subjekt und Prädikat sowie den Einsatz von Quantoren.

2
New cards

Individuenkonstante (Prädikatenlogik)

Repräsentiert das Subjekt eines Satzes durch einen Kleinbuchstaben (aa bis uu). Eine Individuenkonstante darf strikt nur eine einzige Sache bzw. ein einziges Individuum darstellen, niemals mehrere Gegenstände zugleich.

<p>Repräsentiert das Subjekt eines Satzes durch einen Kleinbuchstaben ($$a$$ bis $$u$$). Eine <mark data-color="#fff500" style="background-color: rgb(255, 245, 0); color: inherit;">Individuenkonstante</mark> darf strikt nur eine einzige Sache bzw. ein einziges Individuum darstellen, niemals mehrere Gegenstände zugleich.</p>
3
New cards

Darstellung von Subjektgruppen mit Individuenkonstanten

Besteht das Subjekt aus mehreren Individuen, wird jedem Individuum eine separate Individuenkonstante zugeordnet und die Einzelaussagen werden durch Konjunktionen (&\&) verknüpft (Beispiel: Rt&Rm&Rl&RcRt \& Rm \& Rl \& Rc für vier Reisende).

4
New cards

Eigenschaftskonstante (Prädikatenlogik)

Repräsentiert das Prädikat eines Satzes durch einen Grossbuchstaben (AA bis ZZ). In der Notation wird sie stets grossgeschrieben und immer an die erste Stelle vor die Individuenkonstante gesetzt (Beispiel: LsLs für „Spock ist logik-affin“).

5
New cards

Individuenvariablen in der Prädikatenlogik erster Ordnung

Kleinbuchstaben (v,w,x,y,zv, w, x, y, z), die als Platzhalter für ein nicht näher spezifiziertes Satzsubjekt dienen. Eigenschaftsvariablen hingegen existieren erst in der Prädikatenlogik zweiter Ordnung.

6
New cards

Allquantor (∀\forall)

Logischer Operator, der zusammen mit einer Variablen verwendet wird (z. B. ∀x\forall x) und „Für jedes xx gilt …“ bedeutet. Der nachfolgende Wirkungsbereich wird in eckige Klammern gesetzt.

7
New cards

Existenzquantor (∃\exists)

Logischer Operator, der zusammen mit einer Variablen verwendet wird (z. B. ∃x\exists x) und „Es gibt (mindestens) ein xx, sodass gilt …“ bedeutet. Der nachfolgende Wirkungsbereich wird in eckige Klammern gesetzt.

<p>Logischer Operator, der zusammen mit einer Variablen verwendet wird (z. B. $$\exists x$$) und „<span style="color: blue;">Es gibt (mindestens) ein</span> $$x$$, sodass gilt …“ bedeutet. Der nachfolgende Wirkungsbereich wird in eckige Klammern gesetzt.</p>
8
New cards

Individuenbereich (Domain of Discourse)

Der Definitionsbereich, der den semantischen Kontext für Aussagen bereitstellt. Innerhalb eines Arguments oder zusammenhängender Aussagen darf der Individuenbereich niemals gewechselt werden, da dies zu logisch falschen Resultaten führt.

<p>Der Definitionsbereich, der den semantischen Kontext für Aussagen bereitstellt. Innerhalb eines Arguments oder zusammenhängender Aussagen darf der Individuenbereich niemals gewechselt werden, da dies zu logisch falschen Resultaten führt.</p>
9
New cards

Unbeschränkter Individuenbereich

Die Standardannahme, wenn kein spezifischer Bereich genannt wird: Die Variable xx kann jeden beliebigen existierenden oder gedachten Gegenstand der Wirklichkeit bezeichnen (z. B. Personen, Dinge oder abstrakte Konzepte).

10
New cards

Skopus eines Quantors

Der Wirkungsbereich eines All- oder Existenzquantors, der formal durch eckige Klammern begrenzt wird. Operatoren und Ausdrücke ausserhalb dieser Klammern fallen nicht unter den Quantor.

<p>Der Wirkungsbereich eines All- oder Existenzquantors, der formal durch eckige Klammern begrenzt wird. Operatoren und Ausdrücke ausserhalb dieser Klammern fallen nicht unter den Quantor.</p>
11
New cards

Gebundene Variable versus freie Variable

Eine gebundene Variable steht innerhalb des Skopus eines zugehörigen Quantors und ist quantitativ bestimmt.

Eine freie Variable steht ausserhalb jedes Quantorenskopus und ist quantitativ unbestimmt.

<p>Eine gebundene Variable steht innerhalb des Skopus eines zugehörigen Quantors und ist quantitativ bestimmt. </p><p>Eine freie Variable steht ausserhalb jedes Quantorenskopus und ist quantitativ unbestimmt.</p>
12
New cards

Aussage versus Aussageform (Prädikatenlogik)

Eine Aussageform enthält mindestens eine freie Variable (z. B. MxMx) und besitzt keinen festen Wahrheitswert. Eine Aussage enthält keine freien Variablen mehr, sondern ausschliesslich gebundene Variablen oder Individuenkonstanten.

<p>Eine Aussageform enthält mindestens eine freie Variable (z. B. $$Mx$$) und besitzt keinen festen Wahrheitswert. Eine Aussage enthält keine freien Variablen mehr, sondern ausschliesslich gebundene Variablen oder Individuenkonstanten.</p>
13
New cards

Formalisierung der Allaussage („Alle AA sind BB“) bei unbeschränktem Bereich

Erfordert den Allquantor ∀\forall und als Hauptoperator innerhalb der Klammern ein Konditional (→\rightarrow): ∀x[Ax→Bx]\forall x [Ax \rightarrow Bx] („Für alle xx gilt: Wenn xx ein AA ist, dann ist xx ein BB“).

14
New cards

Fehldarstellung einer Allaussage durch Konjunktion (∀x[Ax&Bx]\forall x [Ax \& Bx])

Ein logischer Fehler bei unbeschränktem Individuenbereich, der wörtlich bedeutet: „Alles im Universum ist ein AA und zugleich ein BB“ (z. B. jedes existierende Ding wäre eine Ehefrau und lustig).

<p>Ein logischer Fehler bei unbeschränktem Individuenbereich, der wörtlich bedeutet: „Alles im Universum ist ein $$A$$ und zugleich ein $$B$$“ (z. B. jedes existierende Ding wäre eine Ehefrau und lustig).</p>
15
New cards

Formalisierung der Existenzaussage („Einige AA sind BB“) bei unbeschränktem Bereich

Erfordert den Existenzquantor ∃\exists und als Hauptoperator innerhalb der Klammern eine Konjunktion (&\&): ∃x[Ax&Bx]\exists x [Ax \& Bx] („Es gibt mindestens ein xx, sodass gilt: xx ist ein AA und xx ist ein BB“).

16
New cards

Formalisierung der kontradiktorischen Verneinungen („Nicht alle“ und „Kein“)

„Nicht alle AA sind BB“ ist das kontradiktorische Gegenteil der Allaussage (∼∀x[Ax→Bx]\sim\forall x [Ax \rightarrow Bx]). „Kein AA ist BB“ ist das kontradiktorische Gegenteil der Existenzaussage (∼∃x[Ax&Bx]\sim\exists x [Ax \& Bx]).

<p>„Nicht alle $$A$$ sind $$B$$“ ist das kontradiktorische Gegenteil der Allaussage ($$\sim\forall x [Ax \rightarrow Bx]$$). „Kein $$A$$ ist $$B$$“ ist das kontradiktorische Gegenteil der Existenzaussage ($$\sim\exists x [Ax \& Bx]$$).</p>
17
New cards

Quantorennegation (QN)

Äquivalenzregel in drei Schritten:

1. Negationszeichen unmittelbar vor den Quantor setzen,

2. Quantor umwandeln (∀\forall zu ∃\exists bzw. ∃\exists zu ∀\forall),

3. Negationszeichen unmittelbar hinter den Quantor setzen. Funktioniert in beide Richtungen und auf Teilaussagen; doppelte Negationen können per DN eliminiert werden.

<p>Äquivalenzregel in drei Schritten:</p><p>1. Negationszeichen unmittelbar vor den Quantor setzen,</p><p> 2. Quantor umwandeln ($$\forall$$ zu $$\exists$$ bzw. $$\exists$$ zu $$\forall$$),</p><p>3. Negationszeichen unmittelbar hinter den Quantor setzen. Funktioniert in beide Richtungen und auf Teilaussagen; doppelte Negationen können per DN eliminiert werden.</p>
18
New cards

Universelle Instanziierung (UI)

Zerlegungsregel für den Allquantor: Entfernt ∀\forall und die eckigen Klammern. Die gebundene Variable kann dabei einheitlich durch jede beliebige Individuenkonstante oder eine freie Variable ersetzt oder als dieselbe freie Variable beibehalten werden.

19
New cards
<p>Fehlerquellen und Restriktionen bei der Universellen Instanziierung (UI)</p>

Fehlerquellen und Restriktionen bei der Universellen Instanziierung (UI)

Alle Vorkommen der gebundenen Variablen müssen durchgehend durch dieselbe Konstante oder Variable substituiert werden (kein Mischen). Bereits in der Ausgangsaussage enthaltene Konstanten dürfen keinesfalls verändert werden.


[x immer in die gleiche variable umwandeln. alles andere muss unverändert werden.]

<p>Alle Vorkommen der gebundenen Variablen müssen durchgehend durch <span style="color: blue;">dieselbe Konstante oder Variable substituiert werden</span> (kein Mischen).<span style="color: rgb(135, 0, 0);"> Bereits in der Ausgangsaussage enthaltene Konstanten dürfen keinesfalls verändert werden. </span></p><p></p><p>[x immer in die gleiche variable umwandeln. alles andere muss unverändert werden.]</p>
20
New cards

Existenzielle Instanziierung (EI)

Zerlegungsregel für den Existenzquantor: Entfernt ∃\exists und die Klammern und wandelt die gebundene Variable in eine freie Variable um. Sie darf niemals zu einer Konstanten werden und darf in keiner früheren Zeile des Beweises frei vorgekommen sein.

<p>Zerlegungsregel für den Existenzquantor: Entfernt $$\exists$$ und die Klammern und wandelt die gebundene Variable in eine freie Variable um. Sie darf <span style="color: blue;">niemals zu einer Konstanten</span> werden und darf in <span style="color: blue;">keiner früheren Zeile des Beweises frei vorgekommen sein.</span></p>
21
New cards

Existenzielle Generalisierung (EG)

Zusammensetzungsregel für den Existenzquantor: Wandelt entweder eine freie Variable oder eine Individuenkonstante durch Hinzufügen von ∃\exists und eckigen Klammern in eine gebundene Variable um. Die Ersetzung muss durchgehend einheitlich vorgenommen werden.

<p>Zusammensetzungsregel für den Existenzquantor: Wandelt entweder eine freie Variable oder eine Individuenkonstante durch Hinzufügen von $$\exists$$ und eckigen Klammern in eine gebundene Variable um. Die Ersetzung muss durchgehend einheitlich vorgenommen werden.</p>
22
New cards

Universelle Generalisierung (UG)

Zusammensetzungsregel für den Allquantor: Wandelt eine freie Variable durch Hinzufügen von ∀\forall und eckigen Klammern in eine gebundene Variable um.

Bedingung: Die freie Variable darf zuvor nicht durch EI oder eine nichterfüllte Annahme-Prämisse (AP) begründet worden sein.

23
New cards

Unzulässigkeit von Universeller Generalisierung (UG) auf Konstanten

UG darf ausschliesslich auf freie Variablen angewendet werden. Aus einer wahren Aussage über eine Individuenkonstante (FsFs) darf niemals verallgemeinernd auf die Gesamtheit aller Dinge (∀x[Fx]\forall x [Fx]) geschlossen werden.

24
New cards

Monadischer Ausdruck (Prädikatenlogik)

Eine Aussage oder Aussageform in der Prädikatenlogik, die genau eine einzige Individuenkonstante oder eine einzige Individuenvariable enthält (z. B. NaNa oder NxNx).

25
New cards

Relationaler Ausdruck (Prädikatenlogik)

Ein prädikatenlogischer Ausdruck zur Darstellung von Beziehungen mit mehr als einer Individuenkonstante oder Variablen (z. B. WabWab oder VxyzVxyz). Die Reihenfolge der Elemente ist strikt bedeutungstragend (Wab≠WbaWab \neq Wba).

<p>Ein prädikatenlogischer Ausdruck zur Darstellung von Beziehungen mit mehr als einer Individuenkonstante oder Variablen (z. B. $$Wab$$ oder $$Vxyz$$). Die Reihenfolge der Elemente ist strikt bedeutungstragend ($$Wab \neq Wba$$).</p>
26
New cards

Reihenfolge gemischter Quantoren (∀x∃y\forall x \exists y versus ∃y∀x\exists y \forall x)

Nicht äquivalente Quantorenfolge: ∀x∃y\forall x \exists y drückt aus, dass für jedes xx ein (potenziell jeweils anderes) yy existiert. ∃y∀x\exists y \forall x drückt hingegen aus, dass ein einzelnes, selbes yy für jedes xx gilt.

<p>Nicht äquivalente Quantorenfolge: $$\forall x \exists y$$ drückt aus, dass für jedes $$x$$ ein (potenziell jeweils anderes) $$y$$ existiert. $$\exists y \forall x$$ drückt hingegen aus, dass ein einzelnes, selbes $$y$$ für jedes $$x$$ gilt.</p>
27
New cards

Positionsregel bei Quantorenregeln mit mehreren Quantoren

Bei Aussagen mit mehreren Quantoren dürfen die vier Quantorenregeln (UI, EI, UG, EG) ausschliesslich auf den am weitesten links stehenden Quantor angewendet werden. Neue Quantoren dürfen ebenfalls nur ganz links eingefügt werden.

<p>Bei Aussagen mit mehreren Quantoren dürfen die vier Quantorenregeln (UI, EI, UG, EG) ausschliesslich auf den am weitesten links stehenden Quantor angewendet werden. Neue Quantoren dürfen ebenfalls nur ganz links eingefügt werden. </p>
28
New cards

Identitätsaussage (Prädikatenlogik)

Eine Aussage der Form x=yx = y bzw. a=ba = b. Sie drückt keine Eigenschaft aus, sondern besagt, dass zwei verschiedene Bezeichnungen oder Individuenkonstanten denselben Gegenstand referenzieren und wechselseitig ersetzbar sind.

<p>Eine Aussage der Form $$x = y$$ bzw. $$a = b$$. Sie drückt keine Eigenschaft aus, sondern besagt, dass zwei verschiedene Bezeichnungen oder Individuenkonstanten denselben Gegenstand referenzieren und wechselseitig ersetzbar sind.</p>
29
New cards

Identitätsregel (ID)

Beweisregel: Liegt im Beweis eine Identität a=ba = b vor, darf in jeder beliebigen Zeile des Beweises ein Vorkommen der Konstante aa durch bb (oder umgekehrt) ersetzt werden.


[jeder gegenstand ist mit sich selbst identisch]

<p>Beweisregel: Liegt im Beweis eine Identität $$a = b$$ vor, darf in jeder beliebigen Zeile des Beweises ein Vorkommen der Konstante $$a$$ durch $$b$$ (oder umgekehrt) ersetzt werden.</p><p></p><p>[jeder gegenstand ist mit sich selbst identisch]</p>
30
New cards

Reflexive Relation (RR)

Beweisregel, die besagt, dass jeder Gegenstand mit sich selbst identisch ist. Die Aussage ∀x[x=x]\forall x [x = x] darf an jeder beliebigen Stelle eines Beweises ohne Verweis auf eine Zeilennummer als Prämisse eingeschoben werden.

<p>Beweisregel, die besagt, dass jeder Gegenstand mit sich selbst identisch ist. Die Aussage $$\forall x [x = x]$$ darf an jeder beliebigen Stelle eines Beweises ohne Verweis auf eine Zeilennummer als Prämisse eingeschoben werden.</p>