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: 09.10.2018, 19 c.t., FH HS 7
Schedules and further informations via TISS!
ECTS-Breakdown (sum=75h, corresponding to 3 ECTS):
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
Judging the examples and the final presentation of a chosen topic.