Advanced Logics

Prof. Dr. Christel Baier
SWS: (4/2/0), in English

Description

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.

Registration

Registration via OPAL is required until April 06, 2023.

Dates

The first lecture will be on Thursday, April 06, 2023. The first tutorial will be on Thursday, April 13, 2023.

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
• 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

Master Computational Modeling and Simulation

• CMS-LM-MOC: Models of Computation
• CMS-LM-ADV: Advanced Logical Modeling

Contact