TUD Logo

TUD Startseite » ... » Lehre » Sommersemester 2018 » Vorlesung "Advanced Logics"

Algebraische und logische Grundlagen der Informatik

Lecture “Advanced Logics” (4/2/0)

Prof. Dr. Baier

Language: English


The course is mandatory for students in the Master's program “Computational Logic”. For computer science students enrolled in the Bachelor's, Master's or Diplom program, the lecture is optional. In the former Bakkalaureat and Diplom program the course belongs to the sections “intelligent systems” and “theory of programming”.

The purpose of this course is to study several extensions of classical propositional, first-order and second-order logic. We will concentrate on aspects of mathematical logic that are relevant for computer science, such as expressiveness, game-theoretic characterizations, deductive calculi, decision and transformation algorithms and computational complexity.


Thu 2. and 3. time slot [09:20 am – 12:40 pm] room: APB/E005
Fri 2. time slot [09:20 am – 10:50 pm] room: APB/E005

The first lecture will be held on Thursday, April 12th at 09:20 am. The date of the first tutorial will be announced in the lecture. There will be no fixed assignment of the lectures and exercises to time slots. The schedule for the lectures and tutorials will be announced every week.


For the course, basic knowledge on algorithms, complexity theory, automata theory and logic is presumed.


Bachelor Informatik
INF-B-510: Vertiefung
INF-B-520: Vertiefung zur Bachelor-Arbeit
Master Informatik
INF-BAS6: Basismodul Theoretische Informatik
INF-VERT6: Vertiefungsmodul Theoretische Informatik
Master Computational Logic
MCL-AL: Advanced Logic
Diplom Informatik
INF-BAS6: Basismodul Theoretische Informatik
INF-VERT6: Vertiefungsmodul Theoretische Informatik
Diplom Informatik (DPO 2004)
INF-04-FG-IS: Fachgebiet Intelligente Systeme
INF-04-FG-TP: Fachgebiet Theorie der Programmierung

Course Material

Here, you will find the slides in PDF format after each lecture.

  • Part 01 (2018-04-12) PDF
  • Part 02 (2018-04-13) PDF
  • Part 03 (2018-04-26) PDF
  • Part 04 (2018-04-27) PDF
  • Part 05 (2018-05-04) PDF
  • Part 06 (2018-06-01) PDF
  • Part 07 (2018-06-08) PDF
  • Part 08 (2018-06-22) PDF
  • Part 09 (2018-06-28) PDF
  • Part 10 (2018-07-12) PDF


Here, you will find the sheets for the upcoming exercise in PDF format.

  • Sheet 01 (2018-04-13, discussion on 2018-04-19) PDF
  • Sheet 02 (2018-04-27, discussion on 2018-05-03) PDF
  • Sheet 03 (2018-05-04, discussion on 2018-05-17/18) PDF
  • Sheet 04 (2018-05-11, discussion on 2018-05-31/2018-06-07) PDF
  • Sheet 05 (2018-06-08, discussion on 2018-06-21) PDF
  • Sheet 06 (2018-06-22, discussion on 2018-06-29) PDF
  • Sheet 07 (2018-06-28, discussion on 2018-07-05) PDF

Mailing list

Students are advised to subscribe to the mailing list of the lecture.


In case of questions or problems please contact Dr. Klüppelholz.

Stand: 17.7.2018, 18:55 Uhr
Autor: Dipl.-Inf. Steffen Märcker