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