Einf¨ uhrung in die Logik
Volltext
ÄHNLICHE DOKUMENTE
Werden etwa im zweiten Schritt Knoten mit den Formeln A und B in dieser Reihenfolge nach W L geschrieben, so wird im Falle eines Queues als n¨ achstes der Knoten mit A verarbeitet,
(b) Bei genau zwei Literalen stehen 2n f¨ ur das erste Literal und 2n − 2 f¨ ur das zweite Literal zur Verf¨ ugung (die Variablen sollen verschieden sein); da die Reihenfolge
Die Aufgaben sind optional, abzugeben brauchen nur diejenigen, die momentan hinsichtlich der Studienleistung. ” Hausaufgabenpunkte“ auf der
(b) Da wir Formel als 2-dimensionale B¨ aume und nicht als 1-dimensionale W¨ orter definiert haben, verwenden wir einen Trick: Da jeder Formel eindeutig eine Infix- (oder auch
[Hinweis: Starten Sie mit dem Ergebnis von (b) und erkl¨ aren Sie, wie zu kurze Klauseln um die fehlenden Variablen erg¨ anzt werden k¨ onnen.]. Vereinfachen Sie die
F¨ arbungsproblem f¨ ur einen ungerichteten Graphen G = hV, Ei: die Knoten (Hauptst¨ adte) so f¨ arben, dass f¨ ur jede Kante die Endpunkte verschieden gef¨ arbt sind. Nach
Achtung: Da es sich um syntaktische Herleitungen handelt, d¨ urfen wir keine semantischen Argumente einbeziehen, also etwa bekannte Tautologien oder die Definition von ⇒ mittels ∨
Wir betrachten die Signatur Σ der Arithmetik mit zwei Konstanten 0 und 1, zwei zweistelligen Funktionensymbolen + und · einem zweistelligen Pr¨