Logik für Informatiker
Folien
22.04.2014: Organisatorisches
[organiz.pdf]
22.04.2014: Einführung: Motivation
[intro.pdf]
24.04.2014: Grundlegende Beweisstrategien
[beweisstrategien.pdf]
29.04.2014: Grundlegende Beweisstrategien 2
[beweisstrategien2.pdf]
(29.04.2014, nach der Vorlesung)
29.04.2014: Aussagenlogik 1
[aussagenlogik-01.pdf]
(29.04.2014, nach der Vorlesung)
6.05.2014: Aussagenlogik 2
[aussagenlogik-02.pdf]
(last version: 07.05.2014, change on p.71)
[aussagenlogik-02-white.pdf]
(white background)
13.05.2014: Aussagenlogik 3
[aussagenlogik-03.pdf]
(13.05.2014, nach der Vorlesung)
[aussagenlogik-03-white.pdf]
(white background)
15.05.2014: Aussagenlogik 4
[aussagenlogik-04.pdf]
(15.05.14, nach der Vorlesung)
[aussagenlogik-04-white.pdf]
(white background)
20.05.2014: Aussagenlogik 5
[aussagenlogik-05.pdf]
(20.05.2014, nach der Vorlesung)
[aussagenlogik-05-white.pdf]
(white background)
22.05.2014: Aussagenlogik 6
[aussagenlogik-06.pdf]
(22.05.2013, nach der Vorlesung)
[aussagenlogik-06-white.pdf]
(white background)
27.05.2014: Aussagenlogik 7
[aussagenlogik-07.pdf]
(27.05.2014, nach der Vorlesung)
[aussagenlogik-07-white.pdf]
(white background)
03.06.2014: Aussagenlogik 8
[aussagenlogik-08.pdf]
(03.06.2014, nach der Vorlesung)
[aussagenlogik-08-white.pdf]
(white background)
05.06.2014: Aussagenlogik 9
[aussagenlogik-09.pdf]
(05.06.2014, nach der Vorlesung)
[aussagenlogik-09-white.pdf]
(white background)
Aussagenlogik: Übersicht
[aussagenlogik-themen.pdf]
17.06.2014: Prädikatenlogik 1
[praed-logik-01.pdf]
(17.06.2014, nach der Vorlesung)
[praed-logik-01-white.pdf]
(white background)
24.06.2014: Prädikatenlogik 2
[praed-logik-02.pdf]
(24.06.2014, nach der Vorlesung; 25.06 Änderung auf Seite 4)
[praed-logik-02-white.pdf]
(white background)
26.06.2014: Prädikatenlogik 3
[praed-logik-03.pdf]
(26.06.2014, nach der Vorlesung)
[praed-logik-03-white.pdf]
(white background)
1.07.2014: Prädikatenlogik 4
[praed-logik-04.pdf]
(1.07.2014, nach der Vorlesung)
[praed-logik-04-white.pdf]
(white background)
8.07.2014: Prädikatenlogik 5
[praed-logik-05.pdf]
(8.07.2014, nach der Vorlesung)
[praed-logik-05-white.pdf]
(white background)
10.07.2014: Prädikatenlogik 6
[praed-logik-06.pdf]
(10.07.2013, nach der Vorlesung)
[praed-logik-06-white.pdf]
(white background)
15.07.2014: Prädikatenlogik 7
[praed-logik-07.pdf]
(15.07.2014, nach der Vorlesung; 16.07: g->q auf Seite 16)
[praed-logik-07-white.pdf]
(white background)
22.07.2014: Prädikatenlogik 8
[praed-logik-08.pdf]
(22.07.2014, nach der Vorlesung)
[praed-logik-08-white.pdf]
(white background)
24.07.2014: Prädikatenlogik 9
[praed-logik-09.pdf]
(24.07.2014, nach der Vorlesung)
[praed-logik-09-white.pdf]
(white background)
29.07.2014: Logik: Anwendungen und Erweiterungen
[anwendungen-praed-logik.pdf]
(29.07.2014, nach der Vorlesung)
[anwendungen-praed-logik-white.pdf]
(white background)
Prädikatenlogik: Übersicht
[praedikatenlogik-themen.pdf]
Material aus anderen Vorlesungen:
Ulrich Furbach:
Logic for Computer Scientists.
Vorlesungsskriptum
und
Wikibook
Harald Ganzinger, Viorica Sofronie-Stokkermans, Uwe Waldmann:
Folien "Automated Reasoning" SS 2004.
Online:
http://www.mpi-inf.mpg.de/~uwe/lehre/autreas/readings.html
.
Gert Smolka:
Einführung in die Computationale Logik; SS 2003.
Online at
http://www.ps.uni-sb.de/courses/cl-ss03/skript/
.
Aussagenlogik, Prädikatenlogik:
Melvin Fitting:
First-Order Logic and Automated Theorem Proving.
Springer-Verlag, New York, 1996.
Uwe Schöning
Logik für Informatiker.
Spektrum Akademischer Verlag, 2000
Armin Biere, Marijn Heule, Hans van Maaren, Toby Walsh (Editors)
Handbook of Satisfiability
IOS Press, 2009