Signal flow graphs are a graphical model of signal transducers, which play a foundational role in control theory and engineering. In this work, we develop a learning algorithm for closed (i.e. with no inputs) signal flow graphs, which are behaviourally equivalent to weighted finite automata on a singleton alphabet. Analogously to the case of automata learning, our algorithm constructs a signal flow graph from a given set of output behaviours. We demonstrate that this procedure results in a genuine reduction of complexity: our algorithm fares better than existing learning algorithms for weighted automata restricted to the case of a singleton alphabet.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Learning Closed Signal Flow Graphs

  • Ekaterina Piotrovskaya,
  • Leo Lobski,
  • Fabio Zanasi

摘要

Signal flow graphs are a graphical model of signal transducers, which play a foundational role in control theory and engineering. In this work, we develop a learning algorithm for closed (i.e. with no inputs) signal flow graphs, which are behaviourally equivalent to weighted finite automata on a singleton alphabet. Analogously to the case of automata learning, our algorithm constructs a signal flow graph from a given set of output behaviours. We demonstrate that this procedure results in a genuine reduction of complexity: our algorithm fares better than existing learning algorithms for weighted automata restricted to the case of a singleton alphabet.