Weighted automata with discounting

: We investigate weighted automata with discounting and their behaviours over semirings and finitely generated graded monoids. We characterize the discounted behaviours of weighted automata precisely as rational formal power series with a discounted form of the Cauchy product. This extends a classical result of Kleene-Sch

• Type: Journal
• Year: 2008
• Where: IPL
• Authors: Manfred Droste, Jacques Sakarovitch, Heiko Vogler
• Keywords: Behaviours, IPL 2008, Monoids, Rational Formal Power