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: Dienstag, 8.Oktober 2024, 18 Uhr c.t.

Die Lehrveranstaltung wird ausschließlich über ZOOM abgehalten:

https://tuwien.zoom.us/j/92004153665?pwd=a1VEQ21mOFFoQ0VXY2habllPS0FkUT09

Weitere 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.