Logik:Klausuren/28.02.2003/2.5 Aufgabe
Aus Tudwiki
Version vom 20. November 2004, 17:10 Uhr von Anubis (Diskussion | Beiträge)
Inhaltsverzeichnis
1. Aufgabenstellung[Bearbeiten]
Beweisen Sie mit dem Resolutionsverfahren, dass die prädikatenlogische Formel
$ (\exists Z)(\exists X)(\forall Y )(\neg q(Z) \vee \neg(p(Y ) \wedge (\neg p(X) \vee \neg q(X)))) $
eine Tautologie ist.