SS 2015 10. Juni 2015 Präsenzübungen zur Vorlesung Logik Blatt 4 Prof. Dr. Roland Meyer Bearbeitung am 11./12. Juni 2015
Volltext
ÄHNLICHE DOKUMENTE
• Die Punkte, die Sie für die Bearbeitung dieses Blattes erhalten, werden trotzdem als Bonuspunkte auf ihr Punktekonto addiert.. Aufgabe 7.3 [Vollständigkeit und Konsistenz, 2
Jun.-Prof. Roland Meyer Abgabe bis 27.. a) Geben Sie ein Verfahren an, mit dem aus einer Formel A P FOpSq eine erfüllbarkeit- säquivalente Formel A 1 gewonnen werden kann, in der
Zeigen Sie, dass das folgende Problem unentscheidbar ist: Gegeben eine Signatur S, in der jedes Prädikatensymbol höchstens zweistellig ist und A P FOpSq , entscheide man, ob A
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,
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..
Juni 2013 Präsenzübungen zur Vorlesung Logik..
Jun.-Prof. Roland Meyer Bearbeitung am 20./21. Hierbei soll jedes Vorkommen einer Variablen durch die gleiche atomare Formel ersetzt werden. , y n qu erfüllbarkeitsäquivalent ist zu
Hinweis: Sie haben also gezeigt, dass Vollständigkeit einer Theorie bedeutet, dass sich diese nicht auf sich widersprechende Weisen konsistent