2. ¨Ubung zur Vorlesung

Beweise die o↵enen Punkte von Lemma 2.8: f¨ ur alle generellen TBoxen T und ALC -Konzepte C, D gilt:. (a) C ist erf¨

(b) Zeige, dass jede Klauselmenge erf¨ ullbar ist, wenn sie keine Klausel mit ausschließlich positiven Literalen enth¨ alt.. (c) Um einen Polyzeit-Algorithmus aus dem Resolutionssatz

Beschreibe die generelle Idee und gib die Kon- struktionsvorschrift f¨ ur M 0 an, also die exakte Definition der Zust¨ ande, Alphabete und ¨ Uberg¨ ange basierend auf der

Um die Korrektheit der Reduktion zu beweisen, hilft es wahrscheinlich, folgendes zu zeigen: wenn man die Wahrheitswerte einer 6=-WZ f¨ ur eine AL-Formel ϕ vertauscht (wahr durch

Um die Korrektheit der Reduktion zu beweisen, hilft es wahrscheinlich, folgende Beobachtung aus- zunutzen: wenn man die Wahrheitswerte einer 6=-WZ f¨ ur eine AL-Formel ϕ

Man kann leicht zeigen, dass der Resolutionssatz f¨ ur Einheitsresolution auch f¨ ur die modifizierte Funktion OERes ⇤ gilt.. Zeigen Sie, dass | OERes ⇤ (M) | polynomiell von | M

Passen Sie die Lese-, Schreib- und Ausf¨ uhrungs-Attribute dahingehend an, dass Ihr Kommilitone auf die Datei SYS.txt zugreifen kann.. Passen Sie die Lese-, Schreib- und

Wie k¨onnen Sie alle Dateien ausgeben lassen, die an dritter Stelle ein c oder ein z