Feasability of Learning Weighted Automata on a Semiring (Logical Methods in Computer Science, 2025)