Direkt zum Inhalt | Direkt zur Navigation

Sektionen
Benutzerspezifische Werkzeuge

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.
  • Peter B. Andrews: An Introduction to mathematical logic and Type Theory: To Truth through Proof. Kluwer, Applied Logic Series 27 2002
  • A. Robinson & A. Voronkov: Handbook of Automated Reasoning. Elsevier 2001
  • Literatur zu den einzelnen Themengruppen wird separat vorgestellt.
  1. Connection-based Theorem Proving in Classical and Non-classical Logics
  2. T-String-Unification: Unifying Prefixes in Non-Classical Proof Methods
  3. 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 pdf




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

 

Artikelaktionen
Sprechstunden

Prof.Kreitz (Raum 1.18): Freitags 10:30-11:30
und immer, wenn die Türe offen ist

Belegung etc.
Umfang:
3 SWS (2 SWS Vorlesung, 1 SWS Übung)
empfohlen ab:
3.Semester
Voraussetzungen:
Logikvorkennnisse
Teilgebiet:
Theoretische Informatik(2000), Angewandte Informatik(4000)
Leistungspunkte:
6 benotete Punkte
individuelle Leistung:
nein
Studiengang:
Bachelor
Belegung:
für Studenten der Uni Potsdam via PULS