0 Daumen
671 Aufrufe

Aufgabe:

2. Bilden Sie für nachfolgende Formel jeweils

(i) die bereinigte Pränexform und

(ii) die Skolemform und

(iii) eine universell quantifizierte unvollständige minimale konjunktive Normalform:
∀x∀a∃b {p(x, y) ∨ h(b, a) ∨ ¬[∃z∃r∀x(q(x, z, r) ∨ n(x, b, a))]}

Problem/Ansatz:

Schritte:

1. Bereinigen

∀x∀a∃b {p(x, y) ∨ h(b, a) ∨ ¬[∃z∃r∀w(q(w, z, r) ∨ n(w, b, a))]}

∀x∀a∃b {p(x, y) ∨ h(b, a) ∨ [∃z∃r∀w(¬q(w, z, r) ∨ ¬n(w, b a))]}

2. Pränex-Form

∀x∀a∃b∃z∃r∀w {p(x, y) ∨ h(b, a) ∨ (¬q(w, z, r) ∨ ¬n(w, b, a)}

3. Skolemform

∀x∀a∀w {p(x, y) ∨ h(f(x,y), a) ∨ (¬q(w, f(x,a), f(x,a)) ∨ ¬n(w, b, a)}

4. Konjunktive Normalform

Kann mir jemand helfen? Ich bin ganz neu bei diesem Thema.
Ich habe mir die Beispiele aus dem Studienheft angeschaut,
bin mir aber nicht sicher.

Vielleicht hat jemand auch ein sehr gutes Beispiel, wo es Schritt für Schritt erklöhrt ist.

Ich währe für eine Hilfe dankbar.

Gruß

Jan

Avatar von

1 Antwort

0 Daumen

Verneinung von \(\exists x\, \varphi(x)\) ist \(\forall x\, \neg \varphi(x)\).

Verneinung von \(\varphi \vee \psi\) ist \(\neg \varphi \wedge \neg \psi\).

∀x∀a∃b {p(x, y) ∨ h(b, a) ∨ ¬[∃z∃r∀w(q(w, z, r) ∨ n(w, b, a))]}
∀x∀a∃b {p(x, y) ∨ h(b, a) ∨ [∃z∃r∀w(¬q(w, z, r) ∨ ¬n(w, b a))]}

Es ist richtig, das ¬ vor den Quantoren ∃z∃r∀w zu beseitigen.

Du hast dabei aber obige Regeln nicht beachtet.

ein sehr gutes Beispiel, wo es Schritt für Schritt erklöhrt ist.

Schritt für Schritt ist es in dem Beweis erklärt.

Beispiele sind nicht dazu geeigent, aus ihnen allgemeine Regeln abzuleiten.

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community