Literatur und Folien
Literatur
- Wolfgang Bibel: Deduktion -- Automatisierung der Logik, R.Oldenbourg, 1992. (Dieses Buch ist nicht mehr im Handel und kann als Postscriptfile heruntergeladen werden (Zugriff nur aus dem Netz der Universität Potsdam): W.Bibel: Deduktion -- Automatisierung der Logik)
- Lincoln Wallen: Automated deduction in nonclassical logics, MIT Press, 1990
- Raymond M. Smullyan: First-order logic, Dover, 1995.
- An Introduction to mathematical logic and Type Theory: To Truth through Proof. Kluwer, Applied Logic Series 27 2002
- Handbook of Automated Reasoning. Elsevier 2001
- Literatur zu den einzelnen Themengruppen wird separat vorgestellt.
-
Connection-based Theorem Proving in Classical and Non-classical Logics
- T-String-Unification: Unifying Prefixes in Non-Classical Proof Methods
- Connection-Driven Inductive Theorem Proving
- Folien der Vorlesung
Einführung: | Vorlesung Inferenzmethoden im WS 2010/11 | pdf |
||||
Teil I: Logik und Beweiskalküle | ||||||
Einheit 1 | Formale Logik - kurz gefaßt | |||||
Einheit 2 | Tableauxkalküle | pdf |
||||
Einheit 3 | Matrixbeweise | pdf |
||||
Teil II: Deduktionsverfahren | ||||||
Einheit 4 | Die Konnektionsmethode (Aussagenlogik) | pdf |
||||
Einheit 5 | Die Konnektionsmethode (Prädikatenlogik) | pdf |
||||
Einheit 6 | Bezug zu anderen Deduktionsverfahren | pdf |
||||
Einheit 7 |
Reduktions- und Optimierungstechniken |
pdf |
||||
Teil III: Konstruktion effizienter Theorembeweiser | ||||||
Einheit 8 | Implementierung von Beweiverfahren |
pdf |
||||
Einheit 9 | Analyse von Beweisern / Probelmbibliotheken |
pdf |
||||
Einheit 10 | Optimierungen und Erweiterungen |
pdf |
||||
Teil IV: Jenseits von Praedikatenlogik | ||||||
Einheit 11 | Das Extensionsverfahren fuer Nicht-Normalform-Matrizen |
pdf |
||||
Einheit 12 | Konstruktive Logik |
pdf |
||||
Einheit 13 | Modallogiken |
pdf |
||||
Teil V: Behandlung spezifischer Fragestellungen | ||||||
Einheit 14 | Theorie- und Gleichheitsbehandlung |
pdf |
||||
Einheit 15 | Zahlen und Induktion |
pdf |
||||
Einheit 16 | Termersetzungssysteme |
pdf |
||||
Einheit 17 | Logik hoeherer Stufe |
pdf |
||||
Einheit 18 | Offene Themen |
pdf |