360 citations · 2.7k across the 150 of their papers we have counts for
3 papers · 1 filter
Optimal Spectral-Norm Approximate Minimization of Weighted Finite Automata
Borja Balle, Clara Lacroce, Prakash Panangaden +2
We address the approximate minimization problem for weighted finite automata (WFAs) with weights in , over a one-letter alphabet: to compute the best possible approxima…
Singular value automata and approximate minimization
Borja Balle, Prakash Panangaden, Doina Precup
The present paper uses spectral theory of linear operators to construct approximately minimal realizations of weighted languages. Our new contributions are: (i) a new algorithm for…
Neural Network Based Nonlinear Weighted Finite Automata
Tianyu Li, Guillaume Rabusseau, Doina Precup
Weighted finite automata (WFA) can expressively model functions defined over strings but are inherently linear models. Given the recent successes of nonlinear models in machine lea…