×

A fuzzy topology associated with a fuzzy finite state machine. (English) Zbl 0959.68071

The author presents some new results in theory of fuzzy automata understood as in [D. S. Malik, J. N. Mordeson and M. K. Sen, ibid. 68, No. 1, 83-92 (1994; Zbl 0846.68036)]. More precisely, he defines a Lowen-type topology associated with fuzzy automata that enables characterization of separation and connectivity for them. Necessary and sufficient conditions for connectivity and sufficient conditions for separation are found. The author introduces the notion of blocks in fuzzy automata and presents some of their properties. Unfortunately, no examples are given to illustrate the results and their application.

MSC:

68Q45 Formal languages and automata
54A40 Fuzzy topology

Citations:

Zbl 0846.68036
Full Text: DOI

References:

[1] Z. Bavel, Connectivity and separation in automata, in: Z. Kohavi, A. Paz (Eds.), Theory of Machines and Computations, Academic Press, New York, pp. 255-274.; Z. Bavel, Connectivity and separation in automata, in: Z. Kohavi, A. Paz (Eds.), Theory of Machines and Computations, Academic Press, New York, pp. 255-274.
[2] Chakraborty, M. K.; Ahsanullah, T. M.G., Fuzzy topology on fuzzy sets and tolerance topology, Fuzzy Sets and Systems, 45, 103-108 (1992) · Zbl 0754.54004
[3] Chang, C. L., Fuzzy topological spaces, J. Math. Anal. Appl., 24, 182-190 (1968) · Zbl 0167.51001
[4] Chaudhury, A. K.; Das, P., Fuzzy connected sets in fuzzy topological spaces, Fuzzy Sets and Systems, 49, 223-230 (1992) · Zbl 0762.54005
[5] Fatteh, U. V.; Bassan, D. S., Fuzzy connectedness and its stronger forms, J. Math. Anal. Appl., 111, 449-464 (1983) · Zbl 0588.54008
[6] Lowen, R., Fuzzy topological spaces and fuzzy compactness, J. Math. Anal. Appl., 56, 621-633 (1976) · Zbl 0342.54003
[7] Malik, D. S.; Mordeson, J. N.; Sen, M. K., On subsystems of a fuzzy finite state machine, Fuzzy Sets and Systems, 68, 83-92 (1994) · Zbl 0846.68036
[8] D.S. Malik, J.N. Mordeson, M.K. Sen, Semigroups of fuzzy finite state machines, Inform. Sci., to appear.; D.S. Malik, J.N. Mordeson, M.K. Sen, Semigroups of fuzzy finite state machines, Inform. Sci., to appear. · Zbl 1232.68083
[9] Ming, Pu Pao; Ming, Liu Ying, Fuzzy topology I, neighbourhood structure of a fuzzy point and Moore-Smith convergence, J. Math. Anal. Appl., 76, 571-599 (1980) · Zbl 0447.54006
[10] Shukla, W.; Srivastava, A. K., A topology for automata: a note, Inform. and Control, 32, 163-168 (1976) · Zbl 0338.94028
[11] Wee, W. G., On generalizations of adaptive algorithm and application of fuzzy sets concept to pattern classification, (Ph.D. Thesis (1967), Purdue University) · Zbl 0181.22504
[12] Zadeh, L. A., Fuzzy sets, Inform. and Control, 8, 338-365 (1965) · Zbl 0139.24606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.