3. Aufgabenblatt f¨ ur die Vorlesung
Volltext
ÄHNLICHE DOKUMENTE
Gib eine formale Definition die Menge sub(C) der Teilkonzepte eines Konzeptes
Bitte EMail-Adressen auf L¨ osungszetteln angeben, damit wir Euch ¨ uber die erreichte Punktzahl informieren
(d) ALC hat zwar die Baummodelleigenschaft und die endliche Modelleigenschaft, aber nicht die endliche Baum- modelleigenschaft : es gibt ein Konzept C und eine generelle TBox T ,
Bert sagt: “Wenn Chris nicht l¨ ugt, dann ist entweder Anna oder David ein L¨ ugner.”.. David sagt: “Wenn Bert die Wahrheit sagt, dann auch Anna
(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
zwischen zwei beliebigen Elemente existiert immer noch ein weiteres (a) Welche der S¨ atze sind g¨ ultig in den Strukturen R < bzw. Welche der S¨ atze gelten
Jede FO-Formel ϕ kann in eine FO-Formel ϕ 0 ohne Relationssymbole umgeformt werden, sodass ϕ 0 genau dann erf¨ ullbar ist, wenn ϕ erf¨
(c) Verwende Trakhtenbrots Theorem, um zu beweisen, dass die Menge aller FO(τ)-Formeln, die kein endliches Modell besitzen, nicht rekursiv aufz¨