Minimization of lattice finite automata and its application to the decomposition of lattice languages

Fuzzy Sets and Systems

Volumn 158, Issue 13, 2007, Pages 1423-1436

  Li, Yongming ^a   Pedrycz, Witold ^b  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Accessibility; Coaccessibility; Fuzzy finite automaton; Fuzzy regular language; Fuzzy unitary and fuzzy prefix language

Indexed keywords

ALGORITHMS; FORMAL LANGUAGES; FUZZY SETS; OPTIMIZATION; THEOREM PROVING;

ACCESSIBILITY; COACCESSIBILITY; FUZZY FINITE AUTOMATON; FUZZY PREFIX LANGUAGE; FUZZY REGULAR LANGUAGE; FUZZY UNITARY;

FINITE AUTOMATA;

EID: 34248231882     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2007.03.003     Document Type: Article

References (31)

1. Asveld P.R.J. Algebraic aspects of families of fuzzy languages. Theoret. Comput. Sci. 293 (2003) 417-445
2. Balbes R., and Dwinger P. Distributive Lattices (1974), University of Mossouri Press, Columbia, MO
3. Basak N.C., and Gupta A. On quotient machines of a fuzzy automata and the minimal machine. Fuzzy Sets and Systems 125 (2002) 223-229
4. Bělohlávek R. Determinism and fuzzy automata. Inform. Sci. 142 (2002) 205-209
5. Cheng W., and Mo Z.W. Minimization algorithm of fuzzy finite automata. Fuzzy Sets and Systems 141 (2004) 439-448
6. Eilenberg S. Automata, Languages, and Machines vols. A, B (1974), Academic Press, New York
7. Gräzer G. General Lattice Theory (1978), Academic Press, New York, San Franciso
8. Hopcroft J.E., and Ullman J.D. Introduction to Automata Theory, Languages and Computation (1979), Addison-Wesley, New York
9. Kandel A., and Lee S.C. Fuzzy Switching and Automata: Theory and Applications (1980), Crane Russak, New York
10. Kumbhojkar H.V., and Chaudhari S.R. Fuzzy recognizers and recognizable sets. Fuzzy Sets and Systems 131 (2002) 381-392
11. Lee E.T., and Zadeh L.A. Note on fuzzy languages. Inform. Sci. 1 (1969) 421-434
12. H.S. Lee, Minimizing fuzzy finite automata, in: ninth IEEE Intern. Conf. on Fuzzy Systems, 7-10 May 2000, San Antonio, Texas, USA, pp. 65-71.
13. Li Y.M. A categorical approach to lattice-valued fuzzy automata. Fuzzy Sets and Systems 157 (2006) 855-864
14. Li Y.M., and Li Z.H. Free semilattices and strongly free semilattices generated by partially ordered sets. Northeastern Math. J. 9 3 (1993) 359-366
15. Li Y.M., and Pedrycz W. Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets and Systems 156 (2005) 68-92
16. Lin F., and Ying H. Modeling and control of fuzzy discrete even systems. IEEE Trans. Systems Man Cybern.-part B: Cybernetics 32 1 (2002) 1-8
17. Malik D.S., and Mordeson J.N. On fuzzy regular languages. Inform. Sci. 88 (1996) 263-273
18. Malik D.S., and Mordeson J.N. Fuzzy Discrete Structures (2000), Physica-Verlag, New York
19. Malik D.S., Mordeson J.N., and Sen M.K. Minimization of fuzzy finite automa. Inform. Sci. 113 (1999) 323-330
20. Močkoř J. Semigroup homomorphisms and fuzzy automata. Soft Comput. 6 (2002) 423-427
21. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall, CRC, London, Boca Raton, FL
22. Pedrycz W., and Gacek A. Learning of fuzzy automata. Internat. J. Comput. Intell. Appl. 1 1 (2001) 19-33
23. Peeva K., and Behaviour. reduction and minimization of finite L-automata. Fuzzy Sets and Systems 28 2 (1988) 171-181
24. Santos E.S. Maximin automata. Inform. and Control 12 (1968) 367-377
25. Santos E.S. On reduction of max-min machines. J. Math. Anal. Appl. 37 (1972) 677-686
26. Santos E.S. Fuzzy automata and languages. Inform. Sci. 10 (1976) 193-197
27. Shen J.Z. Fuzzy language on free monoid. Inform. Sci. 88 (1996) 149-168
28. Topencharov V., and Peeva K. Equivalence, reduction and minimization of finite fuzzy automata. J. Math. Anal. Appl. 84 (1981) 270-281
29. W.G. Wee, On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification, Ph.D. Thesis, Purdue University, June 1967.
30. Wee W.G., and Fu K.S. A formulation of fuzzy automata and its application as a model of learning systems. IEEE Trans. Systems Man Cybern. 5 (1969) 215-223
31. Ying M.S. A formal model of computing with words. IEEE Trans. Fuzzy Systems 10 5 (2002) 640-652