The relationships among several types of fuzzy automata

Information Sciences

Volumn 176, Issue 15, 2006, Pages 2208-2226

  Li, Zhihui ^a   Li, Ping ^a   Li, Yongming ^a,b  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Equivalence; Fuzzy automaton; Fuzzy language; Lattice ordered monoid

Indexed keywords

FUNCTIONS; FUZZY SETS; MATHEMATICAL MODELS;

EQUIVALENCE; FUZZY AUTOMATON; FUZZY LANGUAGE; LATTICE-ORDERED MONOID;

AUTOMATA THEORY;

EID: 33646511742     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.05.001     Document Type: Article

References (35)

1. Asveld P.R.J. Algebraic aspects of families of fuzzy languages. Theoretical Computer Science 293 (2003) 417-445
2. Balbes R., and Dwinger P. Distributive lattices (1974), University of Mossouri Press, Columbia, Missouri
3. Bělohlávek R. Determinism and fuzzy automata. Information Sciences 142 (2002) 205-209
4. Bělohlávek R. Fuzzy relational systems: Foundations and principles (2002), Kluwer, New York
5. Birkhoff G. Lattice theory (1940). third ed. (1973), Amer. Math. Soc., Providence, Rhode Island, USA
6. Höhle U. On the fundamentals of fuzzy set theory. Journal of Mathematical Analysis and Applications 201 (1996) 786-826
7. Hopcroft J.E., and Ullman J.D. Introduction to automata theory, languages and computation (1979), Addison-Wesley, NewYork
8. Kandel A., and Lee S.C. Fuzzy switching and automata: theory and applications (1980), Arnold, London
9. Kumbhojkar H.V., and Chaudhari S.R. Fuzzy recognizers and recognizable sets. Fuzzy Sets and Systems 131 (2002) 381-392
10. Lee E.T., and Zadeh L.A. Note on fuzzy languages. Information Sciences 1 (1969) 421-434
11. Li Y.M., and Li Z.H. Quantales and the process semantics of bisimulation. Acta Mathematica Sinica 422 (1999) 313-320 (in Chinese)
12. Li Y.M., Zhou M., and Li Z.H. Projective objects and injective objects in the category of quantales. Journal of Pure and Applied Algebra 176 2-3 (2002) 249-258
13. Li Y.M., and Shi Z.K. Remarks on uninorm aggregation operators. Fuzzy Sets and Systems 114 3 (2000) 377-380
14. Y.M. Li, Lattice-valued finite automata and their languages, in: 8th World Multiconference on Systemics, Cybernetics and Informatics (SCI2004), 18-21 July 2004, Orlando, FL, USA.
15. Y.M. Li, W. Pedrycz, Minimization of lattice finite automata and its applications to the decomposition of lattice languages, preprint, 2003.
16. Y.M. Li, W. Pedrycz, Regular expressions with truth values in lattice-moniod and their languages, in: 2004 Annual Meeting of The North American Fuzzy Information Processing Society, 2004 IEEE ISBN 0-7803-8377-X IEEE Cat. No. 04TH8736C, Banff, Alberta, Canada, 27-30 June 2004, pp. 572-577.
17. Malik D.S., and Mordeson J.N. On fuzzy regular languages. Information Sciences 88 (1996) 263-273
18. Malik D.S., and Mordeson J.N. Fuzzy discrete structures (2000), Physica-Verlag, New York
19. Mordeson J.N., and Malik D.S. Fuzzy and languages: theory and applications (2002), Chapman & Hall/CRC, Boca Raton, London
20. Močkoř J. Semigroup homomorphisms and fuzzy automata. Soft Computing 6 (2002) 423-427
21. Pedrycz W., and Gacek A. Learning of fuzzy automata. International Journal of Computational Intelligence and Applications 1 1 (2001) 19-33
22. Peeva K. Equivalence, reduction and minimization of finite automata over semirings. Theoretical Computer Science 88 (1991) 269-285
23. Qiu D.W. Automata theory based on complete residuated lattice-valued logic (II). Science in China (Series F) 45 6 (2002) 442-454
24. Qiu D.W. Characterizations of fuzzy finite automata. Fuzzy Sets and Systems 141 (2004) 391-414
25. Rosenthal K.L. Quantales and their applications (1990), Longman Scientific and Technical, London
26. Santos E.S. Maximin automata. Information and Control 12 (1968) 367-377
27. Santos E.S. Fuzzy automata and languages. Information Sciences 10 (1976) 193-197
28. Shen J.Z. Fuzzy language on free monoid. Information Sciences 88 (1996) 149-168
29. Su L., and Mo Z.W. Closure of finite-state automaton languages. Fuzzy Sets and Systems 75 (1995) 393-397
30. Thomason M.G., and Marinos P.N. Deterministic acceptors of regular fuzzy languages. IEEE Transactions on Systems, Man and Cybernetics 4 (1974) 228-230
31. Wechler W. The concept of fuzziness in automata and language theory (1978), Addison-Wesley, Reading, MA, USA
32. W.G. Wee, On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification, PhD thesis, Purdue University, June 1967.
33. Yager R.R. Aggregation operators and fuzzy systems modeling. Fuzzy Sets and Systems 67 (1994) 129-145
34. Ying M.S. A formal model of computing with words. IEEE Transactions on Fuzzy Systems 10 5 (2002) 640-652
35. L.A. Zadeh, Fuzzy languages and their relation to human and machine intelligence, Electron. Res. Lab. Univ., California, Berkeley, CA, Tech. Rep. ERL-M302, 1971.