TUD Logo

TUD Home » ... » Teaching » Summer Term 2017 » Lecture "Advanced Logics"

Chair of Algebraic and Logical Foundations of Computer Science

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

Prof. Dr. Baier

Language: English

Description

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.

Dates

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

The first lecture will be held on Thursday, April 6th 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.

Prerequisites

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

Creditability

Bachelor Informatik
INF-B-510: Vertiefung
INF-B-520: Vertiefung zur Bachelor-Arbeit
Master Informatik
INF-BAS6: Basismodul Theoretische Informatik (notes)
INF-VERT6: Vertiefungsmodul Theoretische Informatik (notes)
Master Computational Logic
MCL-AL: Advanced Logic
Diplom Informatik
INF-BAS6: Basismodul Theoretische Informatik (notes)
INF-VERT6: Vertiefungsmodul Theoretische Informatik (notes)
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 (2017-04-07) PDF
  • Part 02 (2017-04-07) PDF
  • Part 03 (2017-04-14) PDF
  • Part 04 (2017-04-21) PDF
  • Part 05 (2017-05-05) PDF
  • Part 06 (2017-05-12) PDF
  • Part 07 (2017-05-19) PDF
  • Part 08 (2017-06-25) PDF
  • Part 09 (2017-07-05) PDF
  • Part 10 (2017-07-10) PDF

Exercises

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

  • Sheet 01 (2017-04-07, discussion on 2017-04-13) PDF
  • Sheet 02 (2017-04-21, discussion on 2017-04-27 and 2017-04-28) PDF
  • Sheet 03 (2017-05-05, discussion on 2017-05-12) PDF
  • Sheet 04 (2017-05-24, discussion on 2017-06-01) PDF
  • Sheet 05 (2017-05-24, discussion on 2017-06-02) PDF
  • Sheet 06 (2017-06-26, discussion on 2017-06-30 and 2017-07-07) PDF
  • Sheet 07 (2017-07-11, discussion on 2017-07-13 and 2017-07-14) PDF

Mailing list

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

Contact

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

Last modified: 11th Jul 2017, 5.22 PM
Author: Dr.-Ing. Sascha Klüppelholz