SS 2013 19. Juni 2013 Präsenzübungen zur Vorlesung Logik Blatt 5 Jun.-Prof. Dr. Roland Meyer Bearbeitung am 20./21. Juni 2013
Volltext
ÄHNLICHE DOKUMENTE
Mai 2013 Präsenzübungen zur Vorlesung Logik..
Das Ballspiel nach Smullyan wird von einer Person gespielt und verläuft nach fol- genden Regeln: Es steht ein Behältnis zur Verfügung, das unbegrenzt viele Bälle fassen kann..
Beweisen Sie mittels struktureller Induktion, dass jede Formel eine äquivalente For- mel in
Juni 2013 Präsenzübungen zur Vorlesung Logik..
Jun.-Prof. Roland Meyer Abgabe bis 5. Schlie- ßen Sie aus a) und b), dass es eine Struktur gibt, die elementar äquivalent, aber nicht isomorph ist zu N .. Aufgabe 6.2 [Erfüllbarkeit
Hinweis: Sie haben also gezeigt, dass Vollständigkeit einer Theorie bedeutet, dass sich diese nicht auf sich widersprechende Weisen konsistent
a) Geben Sie ein möglichst schnelles Verfahren an, das für eine gegebene Formel in DNF entscheidet, ob sie erfüllbar ist oder nicht... b) In Präsenzaufgabe 1.3 haben Sie gesehen,
Mai 2012 Präsenzübungen zur Vorlesung Logik..