Characterizations of fuzzy finite automata

Fuzzy Sets and Systems

Volumn 141, Issue 3, 2004, Pages 391-414

  Qiu, Daowen ^a,b  

^a SUN YAT SEN UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Fuzzy finite automata; Retrievability; Separability; Source and successor operators; Subautomata; Topology

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; FINITE AUTOMATA; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NEURAL NETWORKS;

BIFUZZY PROPERTY; FUZZY FINITE AUTOMATA (FFA);

FUZZY SETS;

EID: 0348170841     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(03)00202-1     Document Type: Article

References (37)

1. Alon N., Dewdney A., Ott T. Efficient simulation of finite automata by neural nets. J. Assoc. Comput. Mach. 38(2):1991;498-514.
2. Bavel Z. Introduction to the Theory of Automata. 1983;Reston Publishing Company, Inc. Reston, Virginia.
3. Das P. A fuzzy topology associated with a fuzzy finite state machine. Fuzzy Sets and Systems. 105:1999;469-479.
4. S. Eilenberg, Automata, Languages, and Machines, Academic Press, New York, vols. A, B, 1974.
5. M.M. Gupta, G.N. Saridis, B.R. Gaines, Fuzzy Automata and Decision Processes, North-Holland, New York, 1977, pp. 133-175.
6. Höhle U., Rodabaugh S.E. Mathematics of Fuzzy Sets: Logic, Topology, and Measure Theory. The Handbook of Fuzzy Sets Series. vol. 3:1999;Kluwer Academic Publishers, Dordrecht.
7. Holcombe W.M.L. Algebraic Automata Theory. 1982;Cambridge University Press, New York.
8. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, New York, 1979, pp. 13-223.
9. Kandel A., Lee S.C. Fuzzy Switching and Automata: Theory and Applications. 1980;Arnold, London.
10. Kuroki N., Mordeson J.N. Successor and source functions. J. Fuzzy Math. 5:1997;173-182.
11. Ladner R. Applications of model-theoretic game to discrete linear orders and finite automata. Inform. Control. 33:1977;281-301.
12. Liu Y.M., Luo M.K. Fuzzy Topology. 1998;World Scientific Publishing, Singapore.
13. Lowen R. Fuzzy topological spaces and fuzzy compactness. J. Math. Anal. Appl. 56:1976;621-633.
14. Malik D.S., Mordeson J.N. Fuzzy Discrete Structures. 2000;Physica-Verlag, New York.
15. Malik D.S., Mordeson J.N. Structure of upper and lower approximation spaces of infinite sets. Lin T.Y., Yao Y.Y., Zadeh L.A. Data Mining, Rough Sets and Granular Computing, Studies in Fuzziness and Soft Computing, vol. 95. 2002;461-472 Physica-Verlag, Heidelberg, New York.
16. Malik D.S., Mordeson J.N., Sen M.K. On subsystems of a fuzzy finite state machine. Fuzzy Sets and Systems. 68:1994;83-92.
17. Malik D.S., Mordeson J.N., Sen M.K. On fuzzy regular languages. Inform. Sci. 88:1996;263-273.
18. Malik D.S., Mordeson J.N., Sen M.K. Products of fuzzy finite state machines. Fuzzy Sets and Systems. 92:1997;95-102.
19. Malik D.S., Mordeson J.N., Sen M.K. Minimization of fuzzy finite automata. Inform. Sci. 113:1999;323-330.
20. Minsky M. Computation: Finite and Infinite Machines. 1967;Prentice-Hall, Englewood Cliffs, NJ.
21. Mordeson J.N., Malik D.S. Fuzzy Automata and Languages: Theory and Applications. 2002;Chapman & Hall/CRC, Boca Raton, London.
22. Omlin C.W., Thornber K.K., Giles C.L. Fuzzy finite-state automata can be deterministically encoded into recurrent neural networks. IEEE Trans. Fuzzy Systems. 6(1):1998;76-89.
23. Orlowska E. Semantic analysis of inductive reasoning. Theoret. Comput. Sci. 43:1986;81-89.
24. Pavelka J. On fuzzy logic I, II, III, Zeitschr für math. Logik Grundlagen Math. 25:1979;45-52; 119-134; 447-464.
25. Pawlak Z. Rough Sets, Theoretical Aspects about Data. 1991;Kluwer Academic Publisher, Dordrecht.
26. Paz A. Introduction to Probabilistic Automata. 1971;Academic Press, New York.
27. Qiu D.W. Fuzzifying compactification. J. Fuzzy Math. 5:1997;251-262.
28. Qiu D.W. Automata theory based on completed residuated lattice-valued logic (I). Sci. China (F). 44(6):2001;419-429.
29. Qiu D.W. Automata theory based on completed residuated lattice-valued logic (II). Sci. China (F). 45(6):2002;442-452.
30. Qiu D.W., Fan Z.J. The Wallman extension in fuzzifying topology. J. Fuzzy Math. 9(1):2001;81-88.
31. Rosser J.B., Turquette A.R. Many-Valued Logics. 1952;North-Holland, Amsterdam.
32. Santos E.S. Maximin automata. Inform. Control. 13:1968;363-377.
33. Shukla W., Srivastava A.K. A topology for automata. a note Inform. Control. 32:1976;163-168.
34. Wang G.J. Theory of. L -Fuzzy Topological Spaces:1988;Shanxi Normal University Press, Xi'an. (in Chinese).
35. 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.
36. Yao Y.Y., Lin T.Y. Generalization of rough sets using modal logics. Intelli. Automat. Soft Comput. 2:1996;103-120.
37. Ying M.S. A new approach for fuzzy topology (I). Fuzzy Sets and Systems. 39:1991;303-321.