Automatic Structures - Interactive curriculae of TU Ilmenau
The interactive curriculae provide information on the degree programmes offered by the TU Ilmenau.
Please refer to the respective study and examination rules and regulations for the legally binding curricula (Annex Curriculum).
You can find all details on planned lectures and classes in the course catalogue.
Please note that this page is no longer updated. All modules and study plans from PO version 2021 onwards (Bachelor and Master study programs) are now available on the Campus Portal.
| module properties Automatic Structures in degree program Master Informatik 2013 | |
|---|---|
| module number | 200053 |
| examination number | 2200698 |
| department | Department of Computer Science and Automation |
| ID of group | 2241 (Automata and Logics) |
| module leader | Prof. Dr. Dietrich Kuske |
| term | winter term only |
| language | Deutsch |
| credit points | 5 |
| on-campus program (h) | 34 |
| self-study (h) | 116 |
| obligation | elective module |
| exam | oral examination performance, 20 minutes |
| details of the certificate | |
| link to Moodle course | https://moodle.tu-ilmenau.de/course/view.php?id=3562 |
| teacher | Prof. Kuske |
| signup details for alternative examinations | |
| maximum number of participants | |
| previous knowledge and experience | endliche Automaten (vgl. z. B. Modul "Automaten und Formale Sprachen") Prädikatenlogik (vgl. z. B. Modul "Logik und Logikprogrammierung") |
| learning outcome | Die Studenten kennen Methoden und Grenzen der
algorithmischen Analysierbarkeit unendlicher Strukturen, insbes. am
Beispiel der durch endliche Automaten beschriebenen automatischen
Strukturen. Sie können diese anwenden, beweisen und fundierte Vermutungen über
Erweiterungen aufstellen und begründen. Die Studierenden
können kritische Fragen zum behandelten Stoff, Probleme bei der
Erarbeitung des Wissens bzw. bei der Lösung der Aufgaben klar
formulieren und in Diskussionen mit Kommilitonen und Lehrenden
vertreten. In den Vorlesungen und im Selbstudium haben sie die genannten Kenntnisse erworben, in den Übungen und im Selbstudium die genannten Fähigkeiten erlernt. |
| content | effektive Strukturen Beispiele automatischer Strukturen Beispiel von Strukturen, die nicht automatisch sind Abschlußeigenschaften der Klasse der automatischen Strukturen Komplexität des Auswertungsproblems in automatischen Strukturen für Erweiterungen der Prädikatenlogik |
| media of instruction and technical requirements for education and examination in case of online participation | Tafel |
| literature / references | Rubin: Automata presenting structures - a survey of the finite string case. Bulletin of Symbolic Logic 2008 Barany, Grädel, Rubin: Automata presenting infinite structures. In: Finite and Algorithmic Model Theory, Cambridge University Press 2011 |
| evaluation of teaching | |