Mini-course on Automata and Transducers (8 hours)
· 3 min read
Mini-course on Automata and Transducers (8 hours)
授课老师：Professor Mikolaj Bojanczyk (Warsaw University)
课程摘要：In my mini-course, I will show how the humble finite automaton is, in fact, an extraordinarily flexible machine, which can be adapted to objects such as infinite words or trees, and enjoys an interesting and mathematically non-trivial theory. Also, there is a deep connection between automata and other fields, such as logic and semigroup theory. The mini-course will consist of four parts, each one with two hours.