Semirings, automata, languages
Semirings, automata, languages
Rational series and their languages
Rational series and their languages
Fuzzy sets and fuzzy logic: theory and applications
Fuzzy sets and fuzzy logic: theory and applications
A design principles of a weighted finite-state transducer library
Theoretical Computer Science - Special issue on implementing automata
Minimization algorithms for sequential transducers
Theoretical Computer Science
Automata, Languages, and Machines
Automata, Languages, and Machines
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
On the Determinization of Weighted Finite Automata
SIAM Journal on Computing
Determinism and fuzzy automata
Information Sciences—Informatics and Computer Science: An International Journal
Finite-state transducers in language and speech processing
Computational Linguistics
Image texture analysis using weighted finite automata
Image texture analysis using weighted finite automata
Weighted automata and weighted logics
Theoretical Computer Science
Determinization of fuzzy automata with membership values in complete residuated lattices
Information Sciences: an International Journal
Approximation and robustness of fuzzy finite automata
International Journal of Approximate Reasoning
A note on cut-worthiness of recognizable tree series
Fuzzy Sets and Systems
Handbook of Weighted Automata
Cut sets as recognizable tree languages
Fuzzy Sets and Systems
Determinization of weighted finite automata over strong bimonoids
Information Sciences: an International Journal
DLT'10 Proceedings of the 14th international conference on Developments in language theory
An improved algorithm for determinization of weighted and fuzzy automata
Information Sciences: an International Journal
Bisimulations for fuzzy automata
Fuzzy Sets and Systems
Weighted automata and multi-valued logics over arbitrary bounded lattices
Theoretical Computer Science
Nondeterministic fuzzy automata
Information Sciences: an International Journal
Weighted tree automata over valuation monoids and their characterization by weighted logics
Algebraic Foundations in Computer Science
Valuations of weighted automata: doing it in a rational way
Algebraic Foundations in Computer Science
Construction of fuzzy automata from fuzzy regular expressions
Fuzzy Sets and Systems
A Kleene-Schützenberger Theorem for Trace Series over Bounded Lattices
Fundamenta Informaticae - Non-Classical Models of Automata and Applications II
Computation of the greatest simulations and bisimulations between fuzzy automata
Fuzzy Sets and Systems
Weighted automata and weighted MSO logics for average and long-time behaviors
Information and Computation
Weighted nested word automata and logics over strong bimonoids
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Fuzzy relation equations and subsystems of fuzzy transition systems
Knowledge-Based Systems
Local and relativized local finiteness in t-norm based structures
Information Sciences: an International Journal
Hi-index | 0.07 |
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.