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: 09.10.2018, 19 c.t., FH HS 7
Blocktermine und sonstige Informationen über TISS!
ECTS-Breakdown (sum=75h, corresponding to 3 ECTS):Festlegung der
12h: attending lectures
12h: reflecting lectures
24h: preparing solutions for exercises
4h: presenting solutions for exercises
21h: preparation for final exam
2h: final written exam
Beurteilung der gerechneten Beispiele. Abschließender Vortrag über ein selbstgewähltes Thema.