Frage 1
Frage
Wenn ein Schluss logisch gültig ist, dann ist seine Konklusion wahr.
Frage 2
Frage
Wenn ein Schluss logisch gültig ist, dann ist mindestens eine seiner Prämissen falsch oder seine Konklusion ist wahr
Frage 3
Frage
Wenn die Konklusion eines logisch gültigen Schlusses falsch ist, dann ist auch mindestens eine der Prämissen falsch.
Frage 4
Frage
Wenn alle Prämissen eines Schlusses wahr sind und seine Konklusion ebenfalls wahr ist, dann ist der Schluss logisch gültig.
Frage 5
Frage
Es gibt logisch gültige Schlüsse mit ausschließlich falschen Prämissen und wahrer Konklusion.
Frage 6
Frage
Es gibt logisch gültige Schlüsse mit ausschließlich wahren Prämissen und falscher Konklusion.
Frage 7
Frage
Alle Österreicher sind gute Skifahrer. Alle guten Skifahrer sind sportlich. Also: Alle Österreicher sind sportlich.
Frage 8
Frage
Alle Philosophen sind verrückt. Alle Logiker sind verrückt. Also: Alle Philosophen sind Logiker.
Frage 9
Frage
Alle Frauen sind Menschen. Alle Frauen sind Lebewesen. Also: Alle Menschen sind Lebewesen.
Frage 10
Frage
Wenn genau ein Disjunkt falsch bei einer Bewertung ist, dann ist die Disjunktion wahr bei dieser Bewertung.
Frage 11
Frage
Wenn genau ein Konjunkt wahr bei einer Bewertung sind, dann ist auch die Konjunktion wahr bei dieser Bewertung.
Frage 12
Frage
Wenn eine Subjunktion falsch bei einer Bewertung ist, dann ist ihr Antezedens wahr bei dieser Bewertung.
Frage 13
Frage
Wenn eine Subjunktion falsch bei einer Bewertung ist, dann ist ihr Sukzedens falsch bei dieser Bewertung.
Frage 14
Frage
Wenn ein AL-Schluss a.l.-ungültig ist, dann ist seine Konklusion bei allen Bewertungen falsch, bei denen sämtliche Prämissen des Schlusses wahr sind.
Frage 15
Frage
Wenn ein AL-Schluss a.l.-ungültig ist, dann gibt es mindestens eine Bewertung bei der seine Konklusion und alle seine Prämissen falsch sind.
Frage 16
Frage
Welche Eigenschaft hat die AL-Aussage bei (a.l.-)wahr?
Antworten
-
Eine AL-Aussage ist aussagenlogisch (a.l.-)wahr genau dann, wenn sie bei jeder beliebigen Bewertung wahr ist.
-
Eine AL-Aussage ist aussagenlogisch (a.l.-)wahr genau dann, wenn sie bei mindestens einer Bewertung falsch ist.
Frage 17
Frage
Welche Eigenschaft hat eine AL-Aussage bei (a.l.-)falsch?
Antworten
-
Eine AL-Aussage ist genau dann aussagenlogisch (a.l.-)falsch, wenn sie bei mindestens einer Bewertung falsch ist.
-
Eine AL-Aussage ist genau dann aussagenlogisch (a.l.-)falsch, wenn sie bei jeder beliebigen Bewertung falsch ist.
Frage 18
Frage
Welche Eigenschaft hat eine AL-Aussage bei (a.l.-)kontingent?
Antworten
-
Eine AL-Aussage A ist aussagenlogisch (a.l.-)kontigent genau dann, wenn es sowohl eine Bewertung gibt bei der A falsch ist, als auch mindestens eine Bewertung gibt bei der A wahr ist.
-
Eine AL-Aussage A ist aussagenlogisch (a.l.-)kontigent genau dann, wenn es sowohl eine Bewertung gibt bei der A wahr ist, als auch mindestens eine Bewertung gibt bei der A falsch ist.
Frage 19
Frage
Welche Eigenschaft hat die AL-Aussage bei (a.l.-)erfüllbar?
Antworten
-
Eine AL-Aussage ist aussagenlogisch (a.l.-)erfüllbar genau dann, wenn es mindestens eine Bewertung gibt, bei der A wahr ist.
-
Eine AL-Aussage ist aussagenlogisch (a.l.-)erfüllbar genau dann, wenn es mindestens eine Bewertung gibt, bei der A falsch ist.
Frage 20
Frage
Was gilt zwischen AL-Aussagen ("A" und "B") bei (a.l.-) äquivalent? (Beziehungen zwischen AL-Aussagen)
Antworten
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)äquivalent genau dann, wenn A und B bei jeder beliebigen Bewertung beide wahr oder beide falsch sind.
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)äquivalent genau dann, wenn A und B bei jeder beliebigen Bewertung beide falsch sind.
Frage 21
Frage
Was gilt zwischen AL-Aussagen ("A" und "B"), wenn sie (a.l.-)inkompatibel sind? (Beziehungen zwischen AL-Aussagen)
Antworten
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)inkompatibel genau dann, wenn bei jeder Bewertung mindestens eine der Aussagen A und B falsch ist.
(d.h. wenn es keine Bewertung gibt, bei der A und B beide wahr sind).
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)inkompatibel genau dann, wenn bei jeder Bewertung mindestens eine der Aussagen A und B wahr und falsch ist.
Frage 22
Frage
Was gilt zwischen AL-Aussagen ("A" und "B"), wenn sie (a.l.-)kontradiktorisch sind? (Beziehungen zwischen AL-Aussagen)
Antworten
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)kontradiktorisch genau dann, wenn bei jeder Bewertung genau eine der Aussagen A und B wahr und genau eine falsch ist.
-
Eine AL-Aussage A und eine AL-Aussage B sind aussagenlogisch (a.l.-)kontradiktorisch genau dann, wenn bei jeder Bewertung genau eine der Aussagen A und B wahr oder genau eine falsch ist.
Frage 23
Frage
Welche Eigenschaft besitzt eine Menge (gamma) von AL-Aussagen, wenn sie (a.l.-)konsistent ist?
Antworten
-
Eine Menge Γ (gamma) von AL-Aussagen ist aussagenlogisch (a.l.- )konsistent genau dann, wenn es mindestens eine Bewertung gibt, bei der alle Aussagen in Γ wahr sind.
-
Eine Menge Γ (gamma) von AL-Aussagen ist aussagenlogisch (a.l.- )konsistent genau dann, wenn bei keiner Bewertung alle Aussagen in Γ wahr sind.
Frage 24
Frage
Welche Eigenschaft besitzt eine Menge (gamma) von AL-Aussagen, wenn sie (a.l.-)inkonsistent ist?
Antworten
-
Eine Menge Γ von AL-Aussagen ist aussagenlogisch (a.l.-)inkonsistent genau dann, wenn bei allen Bewertungen mindestens eine Aussage in Γ falsch ist
(d.h. wenn es keine Bewertung gibt, bei der alle Aussagen in Γ wahr sind).
-
Eine Menge Γ von AL-Aussagen ist aussagenlogisch (a.l.-)inkonsistent genau dann, wenn bei allen Bewertungen mindestens eine Aussage in Γ wahr ist
(d.h. wenn es keine Bewertung gibt, bei der alle Aussagen in Γ wahr sind).
Frage 25
Frage
Was bedeutet (a.l.-)folgt?
Antworten
-
Eine AL-Aussage A folgt aussagenlogisch (a.l.-folgt) aus einer Menge Γ von AL-Aussagen genau dann, wenn es keine Bewertung gibt, bei der alle Aussagen in Γ wahr sind, aber die Aussage A falsch ist.
-
Eine AL-Aussage A folgt aussagenlogisch (a.l.-folgt) aus einer Menge Γ von AL-Aussagen genau dann, wenn es mindestens eine Bewertung gibt, bei der alle Aussagen in Γ wahr sind, aber die Aussage A falsch ist.
Frage 26
Frage
Wählen Sie die und nur die zur AL-Aussage ”¬p→q“ a.l.-äquivalenten Aussagen aus!
Antworten
-
a) q∨p
-
b) ¬q→p
-
c) q→¬p
-
d) ¬q→¬p
-
e) ¬(¬p∧q)
-
f) ¬(¬p∧¬q)
-
g) ¬p→¬¬q
-
h) ¬p∨q
Frage 27
Frage
Wählen Sie die und nur die zur AL-Aussage ”¬p→q“ a.l.-äquivalenten Aussagen aus!
Antworten
-
a) q∨p
-
b) ¬q→p
-
c) q→¬p
-
d) ¬q→¬p
-
e) ¬(¬p∧q)
-
f) ¬(¬p∧¬q)
-
g) ¬p→¬¬q
-
h) ¬p∨q
Frage 28
Frage
2. Wählen Sie die und nur die zur AL-Aussage ” p∧¬p“ a.l.-äquivalenten Aussagen aus!
Antworten
-
a) ¬p∨¬q
-
b) ¬(¬p∧q)
-
c) ¬¬¬p∧p
-
d) p∧¬¬p
-
e) q∧¬q
-
f) ¬(p→p)∨r
-
g) (q↔q)∧(¬(r→r)∧(p∧p))
-
h) r↔¬r
Frage 29
Frage
Übersetzen Sie die folgenden Argumente in AL, und entscheiden Sie welches Schlussmuster jeweils exemplifiziert wird!
Ich bin kein Mensch. Also bin ich kein Mensch, wenn der Mond aus grünem Käse ist.
Antworten
-
Einführung einer doppelten Negation.
-
Beseitigung einer doppelten Negation.
-
Einführung einer Konjunktion.
-
Beseitigung einer Konjunktion.
-
Einführung einer Subjunktion.
Frage 30
Frage
Übersetzen Sie die folgenden Argumente in AL, und entscheiden Sie welches Schlussmuster jeweils exemplifiziert wird!
Wenn es regnet, dann ist die Straße nass. Die Straße ist nicht nass. Also regnet es nicht.
Frage 31
Frage
Übersetzen Sie die folgenden Argumente in AL, und entscheiden Sie welches Schlussmuster jeweils exemplifiziert wird!
Es gibt verrückte Philosophen, wenn es verrückte Logiker gibt. Es gibt verrückte Logiker. Also gibt es verrückte Philosophen.
Frage 32
Frage
Welcher der folgenden Junktoren der deutschen Sprache ist bezogen auf die durch ”
...“ und ”
---“
markierten Teilsätze wahrheitsfunktional? (richtige Antwort ist gleich 'wahrheitsfunktional')
Antworten
-
...,weil---.
-
Rudi weiß, dass...
-
Er ist nicht der Fall, dass es weder falsch ist, dass ..,noch falsch...ist,---.
-
Es ist unmöglich, dass...
-
Es ist möglich und unmöglich, dass...
Frage 33
Frage
Geben Sie an, welche der folgenden Aussagen wahr bzw. falsch sind!
Antworten
-
1. Zum Vokabular von PL gehören atomare Formeln.
-
2. Zum Vokabular von PL gehören Prädikatenbuchstaben mit und ohne oberen Index.
-
3. Zum Vokabular von PL gehören Junktoren.
-
4. Zum Vokabular von PL gehören Klammern.
-
5. Ein Quantor von PL besteht aus einem Quantorsymbol gefolgt von genau einer Individuenkonstante.
Frage 34
Frage
1. Geben Sie an, bei welchen der folgenden Zeichenfolgen es sich um PL-Formeln handelt!
Frage 35
Frage
Geben Sie an, bei welchen der folgenden PL-Formeln es sich um atomare PL-Aussagen handelt!
(Beachten Sie, dass es hier um die Kombination von zwei möglichen Eigenschaften von PL- Formeln geht: welche der folgenden PL-Formeln sind sowohl atomar als auch PL-Aussagen?)
Antworten
-
a) R2ac
-
b) R3axc
-
c) F1a∧F1b
Frage 36
Frage
Geben Sie an, welche der folgenden Aussagen wahr bzw. falsch sind!
Antworten
-
Der Grundbegriff der Semantik von PL ist der Begriff einer PL-Bewertung.
-
Eine PL-Interpretation ist eine Funktion, die jeder PL-Aussage einen Wahrheitswert zuordnet.
-
Eine PL-Interpretation umfasst sowohl einen (Gegenstands-)Bereich als auch eine Interpretationsfunktion.
Frage 37
Frage
Geben Sie an, welche der folgenden Aussagen wahr bzw. falsch sind!
Antworten
-
Eine PL-Interpretation ist eine Funktion, die jeder atomaren PL-Formel einen Wahrheitswert zuordnet.
-
Der Gegenstandsbereich einer PL-Interpretation ist eine nicht-leere Menge von Gegenständen.
Frage 38
Frage
Geben Sie an, welche der folgenden Aussagen wahr bzw. falsch sind!
Antworten
-
Eine PL-Interpretationsfunktion ordnet jeder Individuenvariable genau ein Element aus dem (Gegenstands-)Bereich der Interpretation zu.
-
Eine PL-Interpretationsfunktion ordnet jedem einstelligen Prädikatbuchstaben genau eine Teilmenge des (Gegenstands-)Bereichs der Interpretation zu.
Frage 39
Frage
Gegeben sei die partielle Interpretation I mit:
D(I) = die Menge der Menschen; I(”a“) = Platon; I(”b“) = Aristoteles; I(”c“) = Kant; I(”d“) = Hegel
I(”F1 1“) = die Menge der Menschen, die in der Antike lebten
I(”G1 1“) = die Menge der Menschen, die in der Neuzeit lebten
I(”H1“) = die Menge der Menschen, die Philosophen waren oder sind
I(”F1 2“) = die Menge der Menschen, die später als Aristoteles geboren wurden
I(”G1 2“) = die Menge der Menschen, die die Werke von Kant kennen oder kannten
Geben Sie an, ob die folgenden PL-Aussagen bei I wahr oder falsch sind!
Frage 40
Frage
Gegeben sei die partielle Interpretation I mit:
D(I) = die Menge der Menschen; I(”a“) = Platon; I(”b“) = Aristoteles; I(”c“) = Kant; I(”d“) = Hegel
I(”F1 1“) = die Menge der Menschen, die in der Antike lebten
I(”G1 1“) = die Menge der Menschen, die in der Neuzeit lebten
I(”H1“) = die Menge der Menschen, die Philosophen waren oder sind
I(”F1 2“) = die Menge der Menschen, die später als Aristoteles geboren wurden
I(”G1 2“) = die Menge der Menschen, die die Werke von Kant kennen oder kannten
Geben Sie an, ob die folgenden PL-Aussagen bei I wahr oder falsch sind!
Frage 41
Frage
Entscheiden Sie welche der folgenden Aussagen wahr sind!
Antworten
-
1. Das Vorkommnis der Variablen ”x“ in der PL-Formel ”∀x(F1y∧G1z)“ ist gebunden.
-
2. Das Vorkommnis der Variablen ” y“ in der PL-Formel ”∃x(F1y∧G1x)“ ist gebunden.
-
3. Alle Vorkommnisse der Variablen ” x“ in der PL-Formel ”∀x(F1x∧G1x)“ sind gebunden.
-
4. Die PL-Formel “∀x∃yF1x∧G1y” enthält ein nicht gebundenes Vorkommnis einer Variablen.
Frage 42
Frage
Geben Sie bei jeder der folgenden PL-Formeln an, ob eine Variable frei vorkommt!
(Dabei ist zu beachten, dass in jeder dieser PL-Formeln höchstens eine Variable frei vorkommt.)
Antworten
-
1.∀x((¬R2xx∨∀y∃z(R2xy∧R2zy))↔¬∀zR2zx)
-
2.∃x((F1x→∀y∃zR2zy)∧R2xy)
-
3.∀x(F1x∧∃yR2yx)→∀y(R2yx∧∃zR2zy)
-
4.∀x(∃y((R2xy∧∀xF1x)→F1y)∧R2xy)
-
5.∃z∀x(∃y(F1y∧R2xy)∧R2xz)
-
6.∃x∀y(R2yx↔∃z(R2zx∨R2yx))
Frage 43
Frage
Eine Interpretationsfunktion I(...)weist jedem Prädikatbuchstaben von PL genau eine Teilmenge des Bereichs D(I) zu.
Frage 44
Frage
Die atomare PL-Aussage ”R2ab“ ist wahr bei einer PL-Interpretation I genau dann, wenn das 2-Tupel I(”b“),I(”a“) ein Element von I(”R2“)ist.
Frage 45
Frage
Gegeben sei die partielle Interpretation I mit Bereich D(I) und Interpretationsfunktion I(...):
D(I) = die Menge der natürlichen ZahlenI (”a“) = 1; I (”b“) = 2; I (”c“) = 3; I (”d“) = 4
I(”F1 1“) = {u∣u>15 }
I(”G1 1“) = {u∣u ist durch 2 teilbar}
I(”H1“) = {u∣u=2} I(”F1 2“) = {u∣u ist eine gerade Zahl}
I(”G1 2“) = {u∣u ist eine ungerade Zahl}
Entscheiden Sie welche der folgenden PL-Aussagen bei dieser partiellen Interpretation wahr sind!
Antworten
-
1. F1 1 c
-
2. F1 2 a
-
3.∃y(¬H1y∧¬F1 1 y)
-
4. ∃x(H1x∧F1 2 x)
-
5. ∃x((F1 1 x∧¬G1 2x)∨G1 1x)
-
6. ∃x(H1x→G1 2x)
-
7. ∀x(F1 2 x∧¬H1x→¬F1 1 x)
-
8. ∀x(G1 1x∧F1 1 x→G1 2x)
-
9. ∀x(H1x∧G1 2x→¬F1 1 x)
-
10. ∀x(F1 1 x∨G1 2x)
Frage 46
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. Wenn die PL-Aussage ”∀xF1x“ wahr ist bei einer Interpretation I, dann ist die PL-Aussage” F1a“ wahr bei I.
-
2. Wenn die PL-Aussage ” F1a“ wahr ist bei einer Interpretation I, dann ist die PL-Aussage ”∃xF1x“wahr bei I.
-
3. Wenn die PL-Aussage ”∃xF1x“ wahr ist bei einer Interpretation I, dann ist die PL-Aussage” ∀xF1x“ nicht wahr bei I
Frage 47
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
4. Die PL-Aussage ” F1y“ ” y“/ ”a” ist identisch mit der PL-Aussage F1y“ ”y“/ ”b”.
-
5. Die PL-Aussage ”F1x“ ”x“/ ”a” ist identisch mit der PL-Aussage ”F1y“ ”y“/ ”a”.
-
6. Wenn die PL-Aussage ”∃xF1x“ wahr ist bei einer Interpretation I, dann gilt f¨ur alle Individuen-konstanten α, dass die PL-Aussage ” F1x“ ” x“/α wahr ist bei I.
Frage 48
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
4. Die PL-Aussage ” F1y“ ” y“/ ”a” ist identisch mit der PL-Aussage F1y“ ”y“/ ”b”.
-
5. Die PL-Aussage ”F1x“ ”x“/ ”a” ist identisch mit der PL-Aussage ”F1y“ ”y“/ ”a”.
-
6. Wenn die PL-Aussage ”∃xF1x“ wahr ist bei einer Interpretation I, dann gilt f¨ur alle Individuen-konstanten α, dass die PL-Aussage ” F1x“ ” x“/α wahr ist bei I.
Frage 49
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
7. Wenn die PL-Aussage ”∀xF1x“ wahr ist bei einer Interpretation I, dann gilt für alle Individuenkonstanten α, dass die PL-Aussage ” F1x“ ” x“/α wahr ist bei I.
-
8. Wenn die Interpretation I eine α-Variante der Interpretation I* ist, dann ist I* auch eine α- Variante von I.
-
9. Wenn die Interpretationen I* und I** α-Varianten einer gegebenen Interpretation I sind, dann sind I* und I** identisch.
Frage 50
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
10. Wenn die Interpretation I* eine α-Variante der Interpretation I ist und die Interpretation I** eine α-Variante von I* ist, dann ist auch I** eine α-Variante von I.
-
11. Wenn ϕ eine PL-Aussage ist, dann haben ϕ und∀ξϕ bei jeder Interpretation I den gleichen Wahrheitswert.
-
12. Wenn eine PL-Aussage der Form∃ξψ wahr ist bei einer Interpretation I, dann ist auch∀ξψ wahr bei I.
-
13. Wenn die PL-Aussage ”∃y∀xF2xy“ wahr ist bei einer Interpretation I, dann ist die PL-Aussage” ∀x∃yF2xy“ ebenfalls wahr bei I.
-
14. Wenn die PL-Aussage ”∀x∃yF2xy“ wahr ist bei einer Interpretation I, dann ist die PL-Aussage” ∃y∀xF2xy“ ebenfalls wahr bei I.
Frage 51
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. ”∃x(∃y∀zF2xz→G2yz)“ ”z“/”b“ ist die Formel ”∃x(∃y∀zF2xa→G2yb)“
-
2. ”∀y∃x∀zF3yxz→∃y∃xG2yx“ ”x“/”a“ ist die Formel ”∀y∃x∀zF3yxz→∃y∃xG2yx“
-
3. ”∀x(∃yF3xxy→G2xx)“ ”x“/”a“ ist die Formel ”∀x(∃yF3xxy→G2aa)“
-
4. ”∀x∃yF2xy∧G1y“ ”y“/”c“ ist die Formel ”∀x∃yF2xy∧G1c“
-
5. ”∃x∀yF2xy→∀zF2yz“ ”y“/”b“ ist die Formel ”∃x∀yF2xy→∀zF2yz“
-
6. ”∀x∃y(∀zF3xyz→G2yx)“ ”x“/”a“ ist die Formel ”∀x∃y(∀zF3xyz→G2yx)“
-
7. ”∀x∃y∀zF3xyz→G2yx“ ”y“/”a“ ist die Formel ”∀x∃y∀zF3xyz→G2ya“
Frage 52
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. ”∃x(∃y∀zF2xz→G2yz)“ ”z“/”b“ ist die Formel ”∃x(∃y∀zF2xa→G2yb)“
-
2. ”∀y∃x∀zF3yxz→∃y∃xG2yx“ ”x“/”a“ ist die Formel ”∀y∃x∀zF3yxz→∃y∃xG2yx“
-
3. ”∀x(∃yF3xxy→G2xx)“ ”x“/”a“ ist die Formel ”∀x(∃yF3xxy→G2aa)“
-
4. ”∀x∃yF2xy∧G1y“ ”y“/”c“ ist die Formel ”∀x∃yF2xy∧G1c“
-
5. ”∃x∀yF2xy→∀zF2yz“ ”y“/”b“ ist die Formel ”∃x∀yF2xy→∀zF2yz“
-
6. ”∀x∃y(∀zF3xyz→G2yx)“ ”x“/”a“ ist die Formel ”∀x∃y(∀zF3xyz→G2yx)“
-
7. ”∀x∃y∀zF3xyz→G2yx“ ”y“/”a“ ist die Formel ”∀x∃y∀zF3xyz→G2ya“
Frage 53
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. ”∃x(∃y∀zF2xz→G2yz)“ ”z“/”b“ ist die Formel ”∃x(∃y∀zF2xa→G2yb)“
-
2. ”∀y∃x∀zF3yxz→∃y∃xG2yx“ ”x“/”a“ ist die Formel ”∀y∃x∀zF3yxz→∃y∃xG2yx“
-
3. ”∀x(∃yF3xxy→G2xx)“ ”x“/”a“ ist die Formel ”∀x(∃yF3xxy→G2aa)“
-
4. ”∀x∃yF2xy∧G1y“ ”y“/”c“ ist die Formel ”∀x∃yF2xy∧G1c“
-
5. ”∃x∀yF2xy→∀zF2yz“ ”y“/”b“ ist die Formel ”∃x∀yF2xy→∀zF2yz“
-
6. ”∀x∃y(∀zF3xyz→G2yx)“ ”x“/”a“ ist die Formel ”∀x∃y(∀zF3xyz→G2yx)“
-
7. ”∀x∃y∀zF3xyz→G2yx“ ”y“/”a“ ist die Formel ”∀x∃y∀zF3xyz→G2ya“
Frage 54
Frage
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. ”∃x(∃y∀zF2xz→G2yz)“ ”z“/”b“ ist die Formel ”∃x(∃y∀zF2xa→G2yb)“
-
2. ”∀y∃x∀zF3yxz→∃y∃xG2yx“ ”x“/”a“ ist die Formel ”∀y∃x∀zF3yxz→∃y∃xG2yx“
-
3. ”∀x(∃yF3xxy→G2xx)“ ”x“/”a“ ist die Formel ”∀x(∃yF3xxy→G2aa)“
-
4. ”∀x∃yF2xy∧G1y“ ”y“/”c“ ist die Formel ”∀x∃yF2xy∧G1c“
-
5. ”∃x∀yF2xy→∀zF2yz“ ”y“/”b“ ist die Formel ”∃x∀yF2xy→∀zF2yz“
-
6. ”∀x∃y(∀zF3xyz→G2yx)“ ”x“/”a“ ist die Formel ”∀x∃y(∀zF3xyz→G2yx)“
-
7. ”∀x∃y∀zF3xyz→G2yx“ ”y“/”a“ ist die Formel ”∀x∃y∀zF3xyz→G2ya“
Frage 55
Frage
Gegeben seien die folgenden partiellen Interpretationen I1, I2 und I3:
I1(”b“) = Russell; I1(”c“) = Wittgenstein; I1(”d“) = Carnap
I2(”b“) = Quine ;I2(”c“) = Wittgenstein ;I2(”d“) = Carnap
I3(”b“) = Russell ; I3(”c“) = Wittgenstein ; I3(”d“) = Russell
Geben Sie an, welche der folgenden Sätze wahr bzw. falsch sind!
Antworten
-
1. I3 ist eine ”b“-Variante von I1.
-
2. I2 ist eine ”b“-Variante von I1.
-
3. I2 ist eine ”d“-Variante von I2.
-
4. I1 ist eine ”d“-Variante von I3.
-
5. Es gibt keine Individuenkonstante α, so dass I2 eine α-Variante von I3 ist.
Frage 56
Frage
Semantik zu PL (Prädikatenlogik)
Was ist eine freie und eine gebundene Variable?
Antworten
-
Freies und gebundenes Vorkommnis einer Variablen: Ein Vorkommnis einer Variablen ξ in einer PL-Formel ist gebunden gdw. es in einem Quantor liegt oder sich im Bereich eines Quantors befindet.
Andernfalls ist das Vorkommnis der Variablen frei.
-
Freies und gebundenes Vorkommnis einer Variablen: Ein Vorkommnis einer Variablen ξ in einer PL-Formel ist gebunden gdw. es in einer Interpretation liegt oder sich im Bereich einer Menge befindet.
Andernfalls ist das Vorkommnis der Variablen frei.
Frage 57
Frage
Semantik zu PL (Prädikatenlogik)
Was ist eine freie und eine gebundene Variable?
Antworten
-
Freies und gebundenes Vorkommnis einer Variablen: Ein Vorkommnis einer Variablen ξ in einer PL-Formel ist gebunden gdw. es in einem Quantor liegt oder sich im Bereich eines Quantors befindet.
Andernfalls ist das Vorkommnis der Variablen frei.
-
Freies und gebundenes Vorkommnis einer Variablen: Ein Vorkommnis einer Variablen ξ in einer PL-Formel ist gebunden gdw. es in einer Interpretation liegt oder sich im Bereich einer Menge befindet.
Andernfalls ist das Vorkommnis der Variablen frei.
Frage 58
Frage
Was ist ein Quantor?
Antworten
-
Ein Quantor besteht aus einem Quantorsymbol gefolgt von genau einer Individuenvariablen.
∀x, ∃y
-
Ein Quantor besteht aus einem Quantorsymbol gefolgt von genau einer Individuenkonstanten.
∀a, ∃F1
Frage 59
Frage
Welche Eigenschaft besitzen PL-Aussagen bei (p.l.-)wahr?
Antworten
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)wahr genau dann, wenn sie bei jeder beliebigen Interpretation wahr ist.
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)wahr genau dann, wenn sie bei mindestens einer Interpretation wahr ist.
Frage 60
Frage
Welche Eigenschaft besitzt eine PL-Aussage bei (p.l.-) falsch?
Antworten
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)falsch genau dann, wenn sie bei jeder beliebigen Interpretation falsch ist.
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)falsch genau dann, wenn sie bei mindestens einer Interpretation falsch ist.
Frage 61
Frage
Welche Eigenschaft besitzt eine PL-Aussage bei (p.l.-)erfüllbar?
Antworten
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)erfüllbar genau dann, wenn es mindestens eine Interpretation gibt, bei der sie wahr ist.
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)erfüllbar genau dann, wenn es höchstens einerInterpretation gibt, bei der sie wahr ist.
Frage 62
Frage
Welche Eigenschaft besitzt eine PL-Aussage bei (p.l.-)kontingent?
Antworten
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)kontingent genau dann, wenn es sowohl mindestens eine Interpretation gibt, bei der sie wahr ist, als auch mindestens eine Interpretation gibt, bei der sie falsch ist.
-
Eine PL-Aussage ist prädikatenlogisch (p.l.-)kontingent genau dann, wenn es keine Interpretation gibt, bei der sie wahr ist.
Frage 63
Frage
Wann ist eine PL-Aussage zwischen PL-Aussage A und B (p.l.-)äquivalent?
Antworten
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)äquivalent genau dann, wenn A und B bei jeder beliebigen Interpretation beide wahr oder beide falsch sind.
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)äquivalent genau dann, wenn A und B bei jeder beliebigen Interpretation beide wahr sind.
Frage 64
Frage
Wann ist eine PL-Aussage zwischen A und B (p.l.-)inkompatibel?
Antworten
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)inkompatibel genau dann, wenn bei jeder Interpretation mindestens eine der Aussagen A und B falsch ist (d.h. wenn es keine Interpretation gibt, bei der A und B beide wahr sind).
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)inkompatibel genau dann, wenn bei jeder Interpretation keine der Aussagen A und B falsch ist (d.h. wenn es eine Interpretation gibt, bei der A und B beide wahr sind).
Frage 65
Frage
Wann ist eine PL-Aussage zwischen A und B (p.l.-)kontradiktorisch?
Antworten
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)kontradiktorisch genau dann, wenn bei jeder Interpretation genau eine der Aussagen A und B wahr und genau eine falschi st (d.h. wenn es keine Interpretation gibt, bei der A und B denselben Wahrheitswert haben).
-
Eine PL-Aussage A und eine PL-Aussage B sind prädikatenlogisch (p.l.-)kontradiktorisch genau dann, wenn bei jeder Interpretation der Aussagen A und B wahr ist (d.h. wenn es eine Interpretation gibt, bei der A und B denselben Wahrheitswert haben).
Frage 66
Frage
Welche Eigenschaft hat eine Menge von PL-Aussage bei (p.l.)konsistent?
Antworten
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )konsistent genau dann, wenn es mindestens eine Interpretation gibt, bei der alle Aussagen in Γ wahr sind.
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )konsistent genau dann, wenn es mindestens eine Interpretation gibt, bei der alle Aussagen in Γ falsch sind.
Frage 67
Frage
Welche Eigenschaft hat eine Menge von PL-Aussagen bei (p.l.-)inkonsistent?
Antworten
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )inkonsistent genau dann, wenn bei allen Interpretationen mindestens eine Aussage in Γ falsch ist (d.h. wenn es keine Interpretation gibt, bei der alle Aussagen in Γwahr sind)
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )inkonsistent genau dann, wenn bei allen Interpretationen mindestens eine Aussage in Γ wahr ist (d.h. wenn es keine Interpretation gibt, bei der alle Aussagen in Γ falsch sind)
Frage 68
Frage
Welche Eigenschaft hat eine Menge von PL-Aussagen bei (p.l.-)inkonsistent?
Antworten
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )inkonsistent genau dann, wenn bei allen Interpretationen mindestens eine Aussage in Γ falsch ist (d.h. wenn es keine Interpretation gibt, bei der alle Aussagen in Γwahr sind)
-
Eine Menge Γ von PL-Aussagen ist prädikatenlogisch (p.l.- )inkonsistent genau dann, wenn bei allen Interpretationen mindestens eine Aussage in Γ wahr ist (d.h. wenn es keine Interpretation gibt, bei der alle Aussagen in Γ falsch sind)
Frage 69
Frage
Was bedeutet (p.l.-)folgt für eine PL-Aussage A aus der Menge von AL-Aussagen?
Antworten
-
Eine PL-Aussage A folgt prädikatenlogisch (p.l.-folgt )aus einer Menge Γ von AL-Aussagen genau dann, wenn es keine Interpretation gibt, bei der alle Aussagen in Γ wahr sind, aber die Aussage A falsch ist.
-
Eine PL-Aussage A folgt prädikatenlogisch (p.l.-folgt )aus einer Menge Γ von AL-Aussagen genau dann, wenn es keine Interpretation gibt, bei der alle Aussagen in Γ falsch sind, und die Aussage A falsch ist.
Frage 70
Frage
Was ist eine PL-Interpretation (genannt " I ") ?
Antworten
-
Eine PL-Interpretation I ist ein Paar
aus einer Menge D (dem Bereich der Interpretation auch D(I))
und einer Interpretationsfunktion I(...)
-
Eine PL-Interpretation I ist eine Bewertung
aus einer Menge D (dem Bereich der Interpretation auch D(I))
und einer Interpretationsfunktion I(...)
Frage 71
Frage
Was ist eine PL-Interpretation (genannt " I ") ?
Antworten
-
Eine PL-Interpretation I ist ein Paar
aus einer Menge D (dem Bereich der Interpretation auch D(I))
und einer Interpretationsfunktion I(...)
-
Eine PL-Interpretation I ist eine Bewertung
aus einer Menge D (dem Bereich der Interpretation auch D(I))
und einer Interpretationsfunktion I(...)