After successful completion of the course, students are able to describe the main features of the language classes in the CHOMSKY hierarchy and to give significant examples. Moreover, students are able to give definitions and examples for the basic classes in the time and space complexity classes hierarchy.
After successful completion of the course, students are able to describe the main features of control mechanisms and to give significant examples.
Chomsky-Hierarchy of Formal Languages, corresponding classes of Automata. Basic Variants of Regulated Rewriting mechanisms. Basic Variants of Parallel Systems.Descriptional Complexity measures.
Homeworks with examples.
Introductory lecture, schedules and further informations are announced via 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
Judging the examples and the final presentation of a chosen topic.
Not necessary