Sciweavers

ISCI
2010

Weighted finite automata over strong bimonoids

13 years 9 months ago
Weighted finite automata over strong bimonoids
: We investigate weighted finite automata over strings and strong bimonoids. Such algebraic structures satisfy the same laws as semirings except that no distributivity laws need to hold. We define two different behaviors and prove precise characterizations for them if the underlying strong bimonoid satisfies local finiteness conditions. Moreover, we show that in this case the given weighted automata can be determinized.
Manfred Droste, Torsten Stüber, Heiko Vogler
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where ISCI
Authors Manfred Droste, Torsten Stüber, Heiko Vogler
Comments (0)