Course: Selected Topics of Automata Theory

» List of faculties » PRF » KMI
Course title Selected Topics of Automata Theory
Course code KMI/PGSVK
Organizational form of instruction Lecture
Level of course Doctoral
Year of study not specified
Semester Winter and summer
Number of ECTS credits 5
Language of instruction Czech, English
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Masopust Tomáš, doc. RNDr. Ph.D., DSc.
Course content
The focus of this course is on a deeper understanding of the basic notions of automata theory, and on advanced concepts and techniques. It will cover selected topics of automata theory, including, among others: - Tree automata - Omega automata - Weighted and timed automata - Transducers - Algebraic theory of automata

Learning activities and teaching methods
unspecified
Learning outcomes
The students will acquire advanced notions and techniques of automata theory.

Prerequisites
unspecified

Assessment methods and criteria
unspecified
Recommended literature
  • Berstel, J. (2007). Transductions and Context-Free Languages. Lecture Notes.
  • Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Löding, C., Tison, S., Tommasi, M. (2008). Tree Automata Techniques and Applications. p.262, hal-03367725.
  • Droste, M., Kuich, W., Vogler, H. (editors). (2009). Handbook of Weighted Automata. EATCS Series.
  • Esparza, J. (2017). Automata Theory: An Algorithmic Approach. Lecture Notes, TUM.
  • Leeuwen, J. van (editor). (1991). Handbook of Theoretical Computer Science, Volume B. MIT Press.
  • Pin, J. E. (editor). (2021). Handbook of Automata Theory, Volume I & II. European Mathematical Society.
  • Pin, J. E. (2022). Mathematical Foundations of Automata Theory. Lecture Notes.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester