Equivalence in automata theory based on complete residuated lattice-valued logic☆
References (34)
Reduced forms for stochastic sequential machines
J. Math. Anal. Appl.
(1963)- et al.
Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
Fuzzy Sets and Systems
(2005) - et al.
On fuzzy regular languages
Inform. Sci.
(1996) - et al.
Minimization of fuzzy finite automata
Inform. Sci.
(1999) Equivalence, reduction and minimization of finite automata over semirings
Theoret. Comput. Sci.
(1991)Finite L-fuzzy machines
Fuzzy Sets and Systems
(2004)Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note
Fuzzy Sets and Systems
(2006)Resolution of composite fuzzy relation equations
Inform. and Control
(1976)Maximin automata
Inform. and Control
(1968)On reduction of maxi–min machines
J. Math. Anal. Appl.
(1972)
Fuzzy automata and languages
Inform. Sci.
Fuzzy languages on free monoid
Inform. Sci.
reduction and minimization of finite fuzzy-automata
J. Math. Anal. Appl.
Sequential Machines and Automata Theory
Comments on the minimization of stochastic machines
IEEE Trans. Electron. Comput.
Introduction to Automata Theory, Languages and Computation
Cited by (46)
On closure properties of L-valued linear languages
2021, Fuzzy Sets and SystemsA categorical approach to minimal realization for a fuzzy language
2018, Fuzzy Sets and SystemsCitation Excerpt :These studies were initiated by Santos [41], Wee [44], and Wee and Fu [45], and further developed by [19,20,29,33]. Fuzzy automata and languages with membership values in different structures have attracted considerable attention from researchers in this area (see [8,13–18,22,23,25,26,37,38,46,47]). In particular, Qiu [37,38] first established a fundamental framework for fuzzy automata and languages with membership values in a complete residuated lattice, which was further developed by [13,14,46–48].
Further improvements of determinization methods for fuzzy finite automata
2016, Fuzzy Sets and SystemsCitation Excerpt :As the state minimization problem for fuzzy finite automata, as well as for nondeterministic ones, is computationally hard (PSPACE-complete [35,37,69]), it is not required that this equivalent automaton is minimal, but it is necessary that it is effectively computable. From different aspects, the state reduction for fuzzy automata was studied in [1,15,36,44,48,50,51,64,67], as well as in the books [46,49]. All algorithms provided there were motivated by the basic idea used in the minimization of ordinary de terministic automata, the idea of detecting and merging indistinguishable states, which boils down to computation of certain crisp equivalences on the set of states.
Determinization of fuzzy automata via factorization of fuzzy states
2014, Information SciencesWeak bisimulations for fuzzy automata
2014, Fuzzy Sets and SystemsCitation Excerpt :The idea of studying fuzzy automata with membership values in some structured abstract set comes back to Wechler [51], and in recent years researcher's attention has been aimed mostly to fuzzy automata with membership values in complete residuated lattices, lattice-ordered monoids, and other kinds of lattices. Fuzzy automata taking membership values in a complete residuated lattice were first studied by Qiu in [37,38], where some basic concepts were discussed, and later, Qiu and his coworkers have carried out extensive research of these fuzzy automata (cf. [39,41,54–58]). From a different point of view, fuzzy automata with membership values in a complete residuated lattice were studied by Ignjatović, Ćirić and their coworkers in [9–12,21,23–25,47,48].
Fuzzy languages with infinite range accepted by fuzzy automata: Pumping Lemma and determinization procedure
2014, Fuzzy Sets and Systems
- ☆
This research is supported in part by the National Natural Science Foundation (Nos. 90303024, 60573006), the Higher School Doctoral Subject Foundation of Ministry of Education (No. 20050558015), and the Natural Science Foundation of Guangdong Province (Nos. 020146, 031541) of China.