Logik:Klausuren/25.07.2003/1 Aufgabe
Aus Tudwiki
Inhaltsverzeichnis
1. Aufgabenstellung[Bearbeiten]
Bestimmen Sie eine Pränexnormalform der folgenden Formel:
$ ((\forall X)((c(X) \rightarrow (\exists Y)b(X,Y)) \rightarrow b(X,X)) \rightarrow (\exists X)(\forall Y)a(X,Y)) $
2. Lösung[Bearbeiten]
$ (\exists X)(\exists Y)(\exists V)(\forall W)(((c(X) \rightarrow b(X, Y)) \rightarrow b(X,X)) \rightarrow a(V, W)) $