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
Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
Minimization algorithms for sequential transducers
Theoretical Computer Science
Handbook of Formal Languages
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
Automata theory based on quantum logic: some characterizations
Information and Computation
A theory of computation based on quantum logic (I)
Theoretical Computer Science
Formal Models of Communicating Systems: Languages, Automata, and Monadic Second-Order Logic (Texts in Theoretical Computer Science. An Eatcs Series)
Automata Theory with Modern Applications
Automata Theory with Modern Applications
Introduction to Discrete Event Systems
Introduction to Discrete Event Systems
Automata theory based on quantum logic: Reversibilities and pushdown automata
Theoretical Computer Science
Determinization of fuzzy automata with membership values in complete residuated lattices
Information Sciences: an International Journal
On the recognizability of fuzzy languages II
Fuzzy Sets and Systems
Five Determinisation Algorithms
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
Expressiveness and Closure Properties for Quantitative Languages
LICS '09 Proceedings of the 2009 24th Annual IEEE Symposium on Logic In Computer Science
Weighted finite automata over strong bimonoids
Information Sciences: an International Journal
Fuzzy tree language recognizability
Fuzzy Sets and Systems
Myhill--Nerode type theory for fuzzy languages and automata
Fuzzy Sets and Systems
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
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
Bisimulations for fuzzy automata
Fuzzy Sets and Systems
A new algorithm for testing diagnosability of fuzzy discrete event systems
Information Sciences: an International Journal
Nondeterministic fuzzy automata
Information Sciences: an International Journal
Construction of fuzzy automata from fuzzy regular expressions
Fuzzy Sets and Systems
Computation of the greatest simulations and bisimulations between fuzzy automata
Fuzzy Sets and Systems
Fuzzy relation equations and subsystems of fuzzy transition systems
Knowledge-Based Systems
Nondeterministic automata: Equivalence, bisimulations, and uniform relations
Information Sciences: an International Journal
Hi-index | 0.07 |
For a given weighted finite automaton over a strong bimonoid we construct its reduced Nerode automaton, which is crisp-deterministic and equivalent to the original weighted automaton with respect to the initial algebra semantics. We show that the reduced Nerode automaton is even smaller than the Nerode automaton, which was previously used in determinization related to this semantics. We determine necessary and sufficient conditions under which the reduced Nerode automaton is finite and provide an efficient algorithm which computes the reduced Nerode automaton whenever it is finite. In determinization of weighted finite automata over semirings and fuzzy finite automata over lattice-ordered monoids this algorithm gives smaller crisp-deterministic automata than any other known determinization algorithm.