Minimization algorithm of fuzzy finite automata.

DOI10.1016/S0165-0114(02)00607-3zbMath1069.68563MaRDI QIDQ1426248

Wei Cheng, Zhi-wen Mo

Publication date: 14 March 2004

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

zbMATH Keywords

Fuzzy finite automataMealy-type fuzzy finite automataMinimization algorithm

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Minimization of lattice finite automata and its application to the decomposition of lattice languages, Decidability of the minimization of fuzzy tree automata with membership values in complete lattices, Unnamed Item, The equivalence between fuzzy Mealy and fuzzy Moore machines, Minimization of states in automata theory based on finite lattice-ordered monoids, On a factorized \(L\)-fuzzy automaton and its \(L\)-fuzzy topological characterization, On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations, Bisimulations for fuzzy automata, Unnamed Item, On minimal realization for a fuzzy language and Brzozowski’s algorithm, Minimal realization for fuzzy behaviour: A bicategory-theoretic approach, Further improvements of determinization methods for fuzzy finite automata, Computing behavior of finite fuzzy machines -- algorithm and its application to reduction and minimization, Construction of fuzzy automata from fuzzy regular expressions, Characterizations of complete residuated lattice-valued finite tree automata, Myhill-Nerode type theory for fuzzy languages and automata, Automata theory based on complete residuated lattice-valued logic: Reduction and minimization, Fuzzy relation equations and reduction of fuzzy automata, Reduction of fuzzy automata by means of fuzzy quasi-orders, A categorical approach to minimal realization for a fuzzy language, Weighted finite automata with output, Bisimulation of type 2 for BL-general fuzzy automata, TREE AUTOMATA BASED ON COMPLETE RESIDUATED LATTICE-VALUED LOGIC: REDUCTION ALGORITHM AND DECISION PROBLEMS, MINIMAL AND STATEWISE MINIMAL INTUITIONISTIC GENERAL L-FUZZY AUTOMATA, Products of Mealy-type fuzzy finite state machines, Congruences and homomorphisms of fuzzy automata

Cites Work

• Unnamed Item
• Fuzzy sets and systems. Theory and applications
• Finite nondeterministic automata: simulation and minimality
• Fuzzy \(\omega\)-automata
• Minimization of fuzzy finite automata
• Automaton logic
• Closure of finite-state automaton languages
• An inference method for fuzzy tree grammars
• Some considerations on Fuzzy automata
• A method for optimizing control of multimodal systems using fuzzy automata
• Fuzzy sets
• Maximin automata