Learning Closed Signal Flow Graphs
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 restricted to the case of a singleton alphabet.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- arXiv:
- arXiv:2407.00245
- Bibcode:
- 2024arXiv240700245P
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Machine Learning;
- 68Q45;
- F.1.1;
- D.3.1
- E-Print:
- 13 pages, 6 figures. An extended abstract for Learning and Automata workshop (LearnAut 2024)