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.