- AutorIn
- Manfred Droste
- Torsten Stüber
- Heiko Vogler
- Titel
- Weighted Finite Automata over Strong Bimonoids
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-324773
- Quellenangabe
- Information sciences : an internat. journal
Erscheinungsort: New York, NY
Verlag: Springer
Erscheinungsjahr: 2010
Jahrgang: 180
Heft: 1
Seiten: 156-166
ISSN: 0020-0255 - Erstveröffentlichung
- 2010
- Abstract (EN)
- 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.
- Freie Schlagwörter (EN)
- Weighted automata, Bimonoids, Formal power series, Determinizability, Multi-valued automata
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-324773
- Veröffentlichungsdatum Qucosa
- 13.12.2018
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch