Conditions for Minimal Fuzzy Deterministic Finite Automata via Brzozowski's Procedure
- 20 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Fuzzy Systems
- Vol. 26 (4) , 2409-2420
Abstract
This paper deals with the application of Brzozowski's minimization procedure to fuzzy finite automata with truth-values in a complete residuated (zero-divisor-free) lattice. For a given fuzzy finite automaton A, the procedure computes the automaton d(r(d(r(A))) where d(A) is a (fuzzy) determinization of A and r(A) is the reverse automaton of A. It is observed that the size of the resulting automaton is strongly dependent on the determinization method used in the procedure. Consequently, this paper studies necessary and sufficient conditions for obtaining minimal fuzzy deterministic finite automata via Brzozowski's procedure. The study is accomplished for determinization methods based on a generalized notion of accessible fuzzy subset construction. The obtained conditions determine that Brzozowski's procedure returns a minimal fuzzy deterministic finite automaton when the determinization method does not produce proportional fuzzy states. This is the reason to obtain minimal fuzzy deterministic finite automata using Brzozowski's procedure for fuzzy finite automata with membership values in the product-structure when the determinization method is the method based on factorization of fuzzy states.Keywords
This publication has 32 references indexed in Scilit:
- The universal fuzzy automatonFuzzy Sets and Systems, 2014
- Automata theory based on complete residuated lattice-valued logic: Turing machinesFuzzy Sets and Systems, 2012
- An improved algorithm for determinization of weighted and fuzzy automata☆Information Sciences, 2011
- Formal power series and regular operations on fuzzy languagesInformation Sciences, 2010
- Approximation and robustness of fuzzy finite automataInternational Journal of Approximate Reasoning, 2008
- Determinization of fuzzy automata with membership values in complete residuated latticesInformation Sciences, 2008
- A note on Trillas' CHC modelsArtificial Intelligence, 2007
- Pumping lemma in automata theory based on complete residuated lattice-valued logic: A noteFuzzy Sets and Systems, 2006
- Deformed fuzzy automata for correcting imperfect strings of fuzzy symbolsIEEE Transactions on Fuzzy Systems, 2003
- Determinism and fuzzy automataInformation Sciences, 2002