• Geben Sie deutlich lesbar Ihre Matrikelnummer an (Namen sind optional).
Volltext
ÄHNLICHE DOKUMENTE
Fachbereich Mathematik und Statistik Prof.
Mathematische Grundlagen der Informatik RWTH
In einer Tabelle U wird zu jedem Übungsblatt pro Matrikelnummer gespeichert, wie viele Punkte die Person in der Übung erreicht hat und wie oft sie im dazugehörigen Tutorium über
Geben Sie im ersten Fall einen Satz vom Quantorenrang m an, welcher die Strukturen trennt, sowie Gewinnstrategien für Heraus-
(c) Geben Sie eine unerfüllbare Klauselmenge an, für die eine Ableitung der leeren Klausel zwar mit der Einheitsresolution möglich ist, für welche aber jede solche Ableitung länger
Prof. ¨ Ubung Mathematische Logik Abgabe : bis Freitag, den 23.5. .) die G¨ ultigkeit aller Pr¨ amis- sen die G¨ ultigkeit der Konklusion impliziert. ¨ Ubung 2, Aufgabe 1), zu
Zeigen Sie, dass man jeder endlichen Kripkestruktur K, jedem Zustand v in K und jeder Formel ψ ∈ ML in Negationsnormalform, ein Spiel MC(K, v, ψ) der Gr¨ oße ||K|| · |ψ|
Ein Spieler gewinnt ein solches Spiel, falls sein Gegner nicht mehr