Showing 1–1 of 1 results for author: Piotrovskaya, E

Learning Closed Signal Flow Graphs

Authors: Ekaterina Piotrovskaya, Leo Lobski, Fabio Zanasi

Abstract: We develop a learning algorithm for closed signal flow graphs - a graphical model of signal transducers. The algorithm relies on the correspondence between closed signal flow graphs and weighted finite automata on a singleton alphabet. We demonstrate that this procedure results in a genuine reduction of complexity: our algorithm fares better than existing learning algorithms for weighted automata… ▽ More We develop a learning algorithm for closed signal flow graphs - a graphical model of signal transducers. The algorithm relies on the correspondence between closed signal flow graphs and weighted finite automata on a singleton alphabet. 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. △ Less

Submitted 28 June, 2024; originally announced July 2024.

Comments: 13 pages, 6 figures. An extended abstract for Learning and Automata workshop (LearnAut 2024)

MSC Class: 68Q45 ACM Class: F.1.1; D.3.1