Technische Universität Ilmenau

automata Theory - Modultafeln of TU Ilmenau

The Modultafeln have a pure informational character. The legally binding information can be found in the corresponding Studienplan and Modulhandbuch, which are served on the pages of the course offers. Please also pay attention to this legal advice (german only).
Information on the room and time of planned courses can be found in the e-calendar of events. Courses and examinations that are not listed in the e-calendar of events are planned "by appointment". A list of the events concerned can be found here: courses, examinations.

subject properties automata Theory in major Bachelor Informatik 2013
subject number9175
examination number2200308
departmentDepartment of Computer Science and Automation
ID of group 2241 (Automata and Logics Group)
subject leaderProf. Dr. Dietrich Kuske
term Sommersemester
credit points5
on-campus program (h)45
self-study (h)105
Obligationobligatory elective
examoral examination performance, 20 minutes
details of the certificate
Signup details for alternative examinations
maximum number of participants
previous knowledge and experience
  • "Automaten, Sprachen und Komplexität"
  • Mathe für Informatiker 1 & 2
  • "Logik und Logikprogrammierung"
learning outcome


  • Kenntnisse quantitativer Automatenmodelle
  • Anwendung dieser Modelle außerhalb der formalen Sprachen


  • Analyse- & Anwendungsverfahren für Modelle mit endlich vielen Zuständen

gewichtete Automaten


Anwendungen u.a. in der Logik

media of instruction

Tafel, Folien, Übungsblätter

literature / references
  • Kuich, Salomaa: "Semirings, Automata, Languages", Springer 1985.
  • Berstel, Reutenauer: "Rational Series and Their Languages", Springer 1988.
  • Droste, Kuich, Vogler (Hrsg.): "Handbook of Weighted Automata", Springer 2009.
  • Droste, Kuske: "Weighted Automata", erscheint im Handbook of AutoMathA (siehe
evaluation of teaching


SS 2017 (Qualitatives Verfahren)

Freiwillige Evaluation:

SS 2013 (Vorlesung)