Logik, Spiele, AutomatenModule description #40545 / Version 2
- 9 CP
- Oral exam
- Graded
- Winter and summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v3)
| Module / Version | #40545 / #2 |
|---|---|
| Validity | WS 2015/16 – Summer semester 2020 |
| Available language(s) | German |
| Credit points | 9 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352200 FG Logik und Semantik (LaS) |
Contact
| Office | TEL 7-3 |
|---|---|
| Contact person | Pilz, Jana |
| E-mail address | stephan.kreutzer@tu-berlin.de |
| Website | Not specified |
Learning outcomes
Students know the theoretical basics of design and verification of reactive
Systems and the underlying methods from automaton theory, game theory and logic.
You will be able to understand and apply the relationships between the individual areas.
Systems and the underlying methods from automaton theory, game theory and logic.
You will be able to understand and apply the relationships between the individual areas.
Content
The topic of the lecture is the theoretical basis for design and verification of reactive systems, such as control systems or communication protocols. Methodologically, the theory is based on a combination of automaton theory, logical systems for describing calculations, and infinite two-person games. The lecture gives an introduction to the individual methods and about all, to the relationships between the methods. Particular attention is paid to algorithmic applications in the area of system design and verification.
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Logik Spiele Automaten (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Logik Spiele Automaten (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 8 h | 120 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
The events consist of a flexible sequence of lectures and exercises.
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
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
| Duration/Extent | 30 Minuten |
Exam description
Mündliche Prüfung Zulassung zur Prüfungsanmeldung auf der Basis eines Nachweises über jeweils bestandene Hausaufgaben in den
beiden Modulbestandteilen.
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
Desirable requirements for participation in the courses:
All terms relevant to events are newly introduced, so no specific basic knowledge is required. However, it would be advisable for participants to have knowledge of theoretical computer science, such as that taught in the bachelor modules "Fundamentals and Algebraic Structures", "Computability and Complexity", "Logics and Calculations", "Specification and Semantics ".
All terms relevant to events are newly introduced, so no specific basic knowledge is required. However, it would be advisable for participants to have knowledge of theoretical computer science, such as that taught in the bachelor modules "Fundamentals and Algebraic Structures", "Computability and Complexity", "Logics and Calculations", "Specification and Semantics ".
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 Mathematics
Miscellaneous
Not specified