Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Logik, Spiele, AutomatenModule description #40545 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v3)
Module / Version#40545 / #1
ValiditySS 2014 – SS 2015
Available language(s)German
Credit points9
Person responsible for the moduleKreutzer, Stephan
GradingGraded
Exam formatOral exam
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34352200 FG Logik und Semantik (LaS)

Contact

OfficeTEL 7-3
Contact personPilz, Jana
E-mail addressstephan.kreutzer@tu-berlin.de
WebsiteNot specified

Learning outcomes

Die Studierenden kennen die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme und die zugrundeliegenden Methoden aus der Automatentheorie, der Spieltheorie und der Logik. Sie sind in der Lage, die Zusammenhänge zwischen den einzelnen Gebieten zu verstehen und anzuwenden.

Das Modul vermittelt überwiegend:
Fachkompetenz 60 x Methodenkompetenz 30 x Systemkompetenz 0 x Sozialkompetenz 10 x

Content

Thema der Vorlesung sind die theoretischen Grundlagen des Entwurfs und der Verifikation reaktiver Systeme, wie beispielsweise Kontrollsysteme oder Kommunikationsprotokolle. Methodisch stützt sich die Theorie auf eine Kombination von Automatentheorie, logischen Systemen zur Beschreibung von Berechnungen, und unendlichen Zwei-Personenspielen. Die Vorlesung gibt eine Einführung in die einzelnen Methoden und vor allem in die Zusammenhänge zwischen den Methoden. Besonderes Augenmerk wird dabei auf algorithmische Anwendungen im bereich des Systementwurfs und der Verifikation gerichtet.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Logik Spiele AutomatenExercise Irregular[de]2 ISIS
Logik Spiele AutomatenIntegrated course0432 L 671 Irregular[de]4 ISIS

Workload and credit points

Logik Spiele Automaten (Exercise)

Workload descriptionMultiplierHoursTotal
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Logik Spiele Automaten (Integrated course)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

Die Veranstaltungen bestehen aus einer flexilen Abfolge von Vorlesungen und Übungen.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Alle für Veranstaltungen relevanten Begriffe werden neu eingeführt, es wird also kein spezifisches Basiswissen vorausgesetzt. Es wäre allerdings empfehlenswert, wenn Teilnehmer und Teilnehmerinnen über Kenntnisse der theoretischen Informatik verfügen, wie sie etwa in den Bachelor-Modulen "Grundlagen und algebraische Strukturen", "Berechenbarkeit und Kompexität", "Logiken und Kalküle", Spezifikation und Semantik" vermittelt werden.

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageGerman

Exam description

Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den
beiden Modulbestandteilen.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter and summer semester.

Maximum number of participants

The maximum capacity of participants is 30.

Registration procedures

Modulanmeldung gemäß TU-Standard.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

available

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Master Mathematik.

Miscellaneous

Not specified