Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...
Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...
Klausurtext im PDF-Format - Fachgebiet Theoretische Informatik ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
AUFGABE 3.<br />
a) Geben Sie für die Formel<br />
F = (∀x(P (x, f(x)) ∨ ¬Q(g(x, a))) → ¬∃xP (g(x, x), f(y)))<br />
eine passende Struktur mit dem Universum U = {+, −, ∗, ↑} an.<br />
b) Best<strong>im</strong>men Sie eine zu F erfüllbarkeitsäquivalente geschlossene Formel G in Skolemform.<br />
c) Geben Sie ein Herbrand-Modell H für G an mit P H ≠ ∅ und Q H ≠ ∅.<br />
Hinweis: Sie müssen insbesondere zeigen, dass die von Ihnen angegebene Herbrandstruktur<br />
tatsächlich ein Modell für G ist.<br />
5