Automaten, Sprachen, Komplexität
Lecture in the summer term 2021
Pre-recorded videos and
Mon 14:30-16:00 (Tut1)
Tue 14:30-16:00 (Tut2)
Thu 14:30-16:00 (Exercise)
This course introduces - via examples obtained from applications - important basic topics of theoretical computer sience. We will analyze automata models, methods of specifying formal languages, and discuss questions regarding computability and complexity.
There are no requirements for participation in this course.
The course will be held in German.
Time and Places
Lecture: video-upload in Moodle and additional live lecture Mon 10:30-11:30
Tutorials: Mon&Tue 14:30-16:00
Exercise Class: Thu 14:30-16:00
There will be weekly exercise sets. Completing these successfully, reaching at least 50% of the possible points, is necessary for admittance to the examination.
There will be written exams. The exact modalities of the exams will be announced in Moodle.