27 May 2024
The course contains basic knowledge on two classes of finite-state dynamical systems --- finite automata and weighted automata. For the former, basic tools --- concurrent composition and observer will be introduced, how to use them to verify basic inference-based properties and concealment-based properties in discrete-event systems modelled by finite automata will be introduced as well. For the latter, only basic definitions will be introduced and compared over semirings and monoids. Students will acquire basic knowledge in control theory and computer science based on these two classes of systems, and will also catch a glimpse of similarities and differences between them.