703603 VO Formal Language and Automata Theory

winter semester 2021/2022 | Last update: 22.07.2021 Place course on memo list
VO Formal Language and Automata Theory
VO 2
not applicable
not applicable
Students who have completed this module should understand the topics covered in the lecture, and be able to express and apply them. They should be able to independently acquire similar knowledge and have a basic understanding of formal languages and the methods of automata theory.
Finite automata; regular expressions; context-free grammars; pushdown automata; Turing machines; undecidability.

Lecture, assessment is based on a single examination at the end of the course.

written exam

This course is provided within 703302 VO Automata and Logic. Please register for 703302.