Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 8 » OntoSWeb WS14/15

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:hauptstudium:ls8:ontosweb2_ws14 [01.04.2015 17:40] – Um Verbesserungen von HP ergänzt GreenBournepruefungen:hauptstudium:ls8:ontosweb2_ws14 [01.04.2015 17:44] GreenBourne
Zeile 39: Zeile 39:
        * Einfach anhand von Kripkerahmen erklären, dass Regel gilt.        * Einfach anhand von Kripkerahmen erklären, dass Regel gilt.
   * Wie groß kann Tableaux in Abhängigkeit von Formelgröße werden?   * Wie groß kann Tableaux in Abhängigkeit von Formelgröße werden?
-     * Exponentiell groß.+     * Exponentiell groß. (Siehe Übung)
   * Was ist eine Simulation?    * Was ist eine Simulation? 
     * Diagramm dazu anzeichnen.     * Diagramm dazu anzeichnen.
Zeile 47: Zeile 47:
     * Bisimilare Zustände erfüllen die selben Modalformeln.     * Bisimilare Zustände erfüllen die selben Modalformeln.
   * Warum ist ALC Teil von FOL?   * Warum ist ALC Teil von FOL?
-    * Es gibt eine Übersetzungsfunktion von FOL nach ALC +    * Es gibt eine Übersetzungsfunktion von FOL nach ALC. 
-      * Übersetzungsfunktion hinzeichnen  +      * Übersetzungsfunktion hinzeichnen 
   * Warum ist FOL Aussagekräftiger als ALC?   * Warum ist FOL Aussagekräftiger als ALC?
     * Das einelementige reflexive Kripkemodell ist bisimilar zum Modell der unendlich verkettete Liste. Diese Modelle sind daher nicht unterscheidbar in ALC. In FOL dagegen aber schon.     * Das einelementige reflexive Kripkemodell ist bisimilar zum Modell der unendlich verkettete Liste. Diese Modelle sind daher nicht unterscheidbar in ALC. In FOL dagegen aber schon.