Learning Weighted Automata over Number Rings, Concretely and Categorically

Quentin Aristote, Sam van Gool, Daniela Petrişan +1

We develop a generic reduction procedure for active learning problems. Our approach is inspired by a recent polynomial-time reduction of the exact learning problem for weighted aut…