Übersetzen Sie die folgenden Sätze in die Sprache der Prädikatenlogik.

Übersetzen Sie die folgenden Sätze in die Sprache der Prädikatenlogik. Verwenden Sie den folgenden Übersetzungsschlüssel:

a ~ Anna

b ~Bob

M(x) ~ x ist männlich

G(x,y) ~ x ist mit y verheiratet

C(x,y) ~ x ist ein Kind von y

a) Anne hat genau zwei Kinder, die beide mit Bob verheiratet sind

b) Alle Großeltern haben oder nur Töchter oder genau zwei Söhne oder sind kinderlos.

Ich kämpfe damit, besonders mit dem letzten Satz. Ist das richtig?

A) X j ( C ( X , A ) C ( j , A ) ¬ X = j ¬ z ( C ( z , A ) ¬ z = X ¬ z = j ) G ( X , B ) G ( j , B ) ) .

B) X j z ( C ( j , X ) C ( z , j ) ( u ( C ( u , X ) ¬ M ( u ) ) ( v w ( C ( v , X ) C ( w , X ) M ( v ) M ( w ) ¬ v = w ¬ S ( C ( S , X ) ¬ S = v ¬ S = w ) ) ) ¬ T ( C ( T , X ) ) ) )

Mein Kopf explodiert gerade. xP Bei den Klammern und Quantoren bin ich mir nicht sicher.

Danke ist Voraus.

Bei dem nicht bin ich mir nicht sicher ¬ X = j Teil ... es sieht so aus, als wollten Sie sagen, dass beide unterschiedlich sind, aber die Negation gilt nur für wahr / falsch, wie ich es verstehe.
"Habe nur Töchter, ..."?
Die (nicht) X = j Teil ist notwendig, um sicherzustellen, dass die beiden ausgewählten Kinder nicht gleich sind ...
Wie können Großeltern kinderlos sein? Brauchen wir ein „totes“ Prädikat?
@Sharkos Ich weiß richtig, es ist dumm, aber das sagt die Übung aus.

Antworten (2)

Zwei Tipps: 1) Manchmal hilft es, den Satz in einen äquivalenten englischen Satz umzuformulieren, der leichter zu analysieren ist. 2) Oft können Sie den Satz aufschlüsseln, um ihn leichter zu analysieren. Wenn Sie Schwierigkeiten haben, den Satz zu verstehen, versuchen Sie, ihn etwas suggestiver zu formulieren. Zum Beispiel:

„Alle Großeltern sind so, dass sie entweder nur Töchter haben, oder sie haben genau zwei Söhne, oder sie haben keine Kinder.“

Im Allgemeinen „Jeder φ ist so das ψ " wird in den Prädikatenkalkül übersetzt als X ( φ ( X ) ψ ( X ) ) . Dein φ ( X ) hier ist " X ist ein Großelternteil", während Ihre ψ ( X ) Ist " X entweder hat... (etc.)". Insgesamt sollte die Übersetzung also so aussehen:

X ( X  ist ein Großelternteil X  entweder nur Töchter oder genau zwei Söhne hat oder kinderlos ist )

Also, wenn Sie herausfinden können, wie man sagt: " X ist ein Großelternteil" und " X entweder nur Töchter hat, oder genau zwei Söhne hat, oder kinderlos ist", dann wissen Sie, wie man den Satz übersetzt.

Wie sagt man " X ist ein Großelternteil?“ Im Grunde läuft es darauf hinaus X ein Kind hat, der auch ein (anderes) Kind hat. Das beläuft sich also nur auf j ( C ( j , X ) z ( C ( z , j ) ) ) . Diese Formel (die hat X kostenlos übrigens) ist dein φ ( X ) , das vor dem Konditional deines universell quantifizierten Satzes steht.

Wie sagt man " X hat entweder nur Töchter oder genau zwei Söhne oder ist kinderlos“? Nun, es scheint eine Disjunktion zu geben X , teilen Sie es also in Fälle auf: Wenn Sie wissen, dass das Ganze eine Disjunktion ist, können Sie jede Disjunktion separat angehen und dann alles mit zusammensetzen s am Ende. Sie müssen also nur analysieren " X hat nur Töchter", " X hat genau zwei Söhne" und " X ist kinderlos". Hoffentlich sind die Dinge klar genug, dass Sie dies alleine tun können.

Deine erste Aussage ist in Ordnung. Aus Gründen der Klarheit stimme ich den anderen zu, dass Sie Aussagen, die Sie verneinen möchten, in Klammern setzen sollten.

Zweitens mache ich mir Sorgen über die Aussicht auf kinderlose Großeltern in einer Welt ohne Tod, also überspringe ich diesen Teil.

Lassen Sie uns zunächst die Struktur von "für alle Großeltern x, P (x)" richtig machen. Ihre aktuelle Aussage gilt vage, wenn die LHS Ihrer Implikation z. B. fehlschlägt j = z = X , was eine dumme Wahl ist, also stimmt etwas nicht.

Was wir wollen, ist für jede Situation, in der wir eine finden X , j , z mit der richtigen Beziehung hält etwas für X .

Also überlegen X j z ( ( C ( j , X ) C ( z , j ) ) P ( X ) ) . Dies setzt sich durch P für alle Großeltern X . Ich denke, den Rest schaffst du!