Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage die wichtigsen Eigenschaften der Sprackhlassen der CHOMSKY-Hierarchie zu beschreiben und signifikante Beispiele zu geben. Außerdem können die Studierenden die Definitionen und Beispiele für die wichtigsten Klassen in der Zeit- und Raum-Komplexitätshierarchie geben.
Nach positiver Absolvierung der Lehrveranstaltung sind Studierende auch in der Lage die wichtigsen Eigenschaften der Kontrollmechanismen zu beschreiben und signifikante Beispiele zu geben.
Chomsky-Hierarchy of Formal Languages, corresponding classes of Automata. Basic Variants of Regulated Rewriting mechanisms. Basic Variants of Parallel Systems. Descriptional Complexity measures.
Rechnen von Übungsbeispielen.
Vorbesprechung, Blocktermine und sonstige Ankündigungen erfolgen über TISS!
ECTS-Breakdown (sum=75h, corresponding to 3 ECTS):
12h: attending lectures
12h: reflecting lectures
12: preparing solutions for exercises
6: presenting solutions for exercises
30h: preparation for final presentation
3h: final presentations
Beurteilung der gerechneten Beispiele. Abschließender Vortrag über ein selbstgewähltes Thema.
Nicht erforderlich