Prof. Dr. Roland Meyer, M. Sc. Elisabeth Neumann Abgabe bis 9.05.2018 um 12:00 Aufgabe 3.1 (Operationen auf Sprachen und Entscheidbarkeit)
Volltext
ÄHNLICHE DOKUMENTE
Prof. Roland Meyer Abgabe bis 10. Juli 2015, 12:00 Uhr Aufgabe 6.1 [Semi-Entscheidbarkeit von Erfüllbarkeit und Äquivalenz, 1 Punkt pro Teilaufgabe].. Zeigen Sie, dass die
a) Geben Sie ein Verfahren an, das anhand eines Tableaus für eine Formel A eine zu A äquivalente Formel in DNF bestimmt. Zeigen Sie die Korrektheit Ihres Verfahrens.. b) Beschreiben
[r]
[r]
in einer Datenbank) modelliert wer- den können. Es soll dabei die Möglichkeit bestehen, dass zu gewissen Personen nur ein Teil der Angaben vorliegen. Spezifizieren Sie
Hinweis: Sie haben also gezeigt, dass Vollständigkeit einer Theorie bedeutet, dass sich diese nicht auf sich widersprechende Weisen konsistent erweitern lässt. Aufgabe
Die Länge eines Pfades in einem solchen Gra- phen ist die Anzahl der Kanten im Pfad. Der Abstand zweier Knoten ist die Länge des Kürzesten Pfades zwischen ihnen. Einen Knoten nennen
Roland Meyer M.Sc..