Weighted automata were studied under different names (probabilistic automata, multiplicity automata) since the very beginning of automata theory. They recognize word functions with values in a commutative semiring. We give a new characterization of functions regognized by weighted automata, and compare our results to various other such characterizations.

Joint work with N. Labai. To appear in GandALF 2013.