Sciweavers

Share
IPL
2008

Weighted automata with discounting

8 years 7 months ago
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
Manfred Droste, Jacques Sakarovitch, Heiko Vogler
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IPL
Authors Manfred Droste, Jacques Sakarovitch, Heiko Vogler
Comments (0)
books