Foundations of Logic Programming
Foundations of Logic Programming
Lehrveranstaltung mit SWS 2/0/0 (Vorlesung/Übung/Praktikum) in WS 2023
Dozent
Umfang (SWS)
- 2/0/0
Module
Leistungskontrolle
- Mündliche Prüfung
Logic Programming is a form of declarative programming that has its roots in first-order predicate logic and automated theorem proving based on the resolution method, but also draws inspiration from logic-based knowledge representation, constraint programming, and SAT solving.
This introductory course covers the fundamental topics of logic programming such as the rule-based syntax, procedural and declarative semantics, the treatment of negation, the logic programming language PROLOG, and the stable model semantics with its use in the problem solving paradigm known as answer set programming (ASP).
Exam
If you want to take an exam in this course (oral exam at the end of the term), register in the Selma course (CMS and CL students).
To obtain an appointment for an oral exam, contact Ramona Behling, presenting your exam registration.- Krzysztof R. Apt. From Logic Programming to Prolog. Prentice Hall 1997.
- Krzysztof Apt and Roland Bol. Logic Programming and Negation: A Survey. Journal of Logic Programming, 19/20: 9–71, 1994.
- Martin Gebser, Roland Kaminski, Benjamin Kaufmann and Torsten Schaub. Answer Set Solving in Practice. Morgan and Claypool 2012.
Veranstaltungskalender abonnieren (icalendar)
| Vorlesung | Introduction | DS5, 9. Oktober 2023 in APB E005 | Datei |
| Vorlesung | Unification | DS5, 16. Oktober 2023 in APB E005 | Datei |
| Vorlesung | SLD Resolution | DS5, 23. Oktober 2023 in APB E005 | Datei |
| Vorlesung | Correctness of SLD Resolution | DS5, 30. Oktober 2023 in APB E005 | Datei |
| Vorlesung | Least Herbrand Models | DS5, 6. November 2023 in APB E005 | Datei |
| Vorlesung | Pure Prolog | DS5, 13. November 2023 in APB E005 | Datei |
| Vorlesung | Negation: Proof Theory (SLDNF Resolution) | DS5, 20. November 2023 in APB E005 | Datei |
| Vorlesung | Soundness and Restricted Completeness of SLDNF Resolution | DS5, 27. November 2023 in APB E005 | Datei |
| Vorlesung | Negation: Model Theory | DS5, 4. Dezember 2023 in APB E005 | Datei |
| Vorlesung | ASP: Syntax and Semantics | DS5, 11. Dezember 2023 in APB E005 | Datei |
| Entfällt | Happy holidays! | DS5, 18. Dezember 2023 in APB E005 | |
| Vorlesung | ASP: Language Extensions and Modelling | DS5, 8. Januar 2024 in APB E005 | Datei |
| Entfällt | No lecture | DS5, 15. Januar 2024 in APB E005 | |
| Vorlesung | ASP: Computation and Characterisation | DS5, 22. Januar 2024 in APB E005 | Datei |
| Konsultation | Q&A | DS5, 29. Januar 2024 in APB E005 |
Kalender
