Bifuzzy core of fuzzy automata

Document Type : Research Paper


1 Department of Applied Mathematics, Indian School of Mines, Dhanbad 826004, India

2 Department of Applied Mathematics, Indian School of Mines, Dhanbad-826004, India

3 Department of Mathematics, School of Applied Sciences, KIIT Uni- versity, Bhubaneswar-751024, India


The purpose of the present work is to introduce the concept of bifuzzy core of a fuzzy automaton, which induces a bifuzzy topology on the state-set of this fuzzy automaton. This is shown that this bifuzzy topology can be used to characterize the concepts such as bifuzzy family of submachines, bifuzzy separable family and bifuzzy retrievable family of a fuzzy automaton.


[1] Z. Bavel and J. W. Thomas, On the decomposability of monadic algebras and automata,
Proc. of the 8th Annual Symp. on Switching and Automata Theory, (1967), 322-335.
[2] P. Das, A fuzzy topology associated with a fuzzy nite state machine, Fuzzy Sets and Systems,
105(3) (1999), 469-479.
[3] W. M. L. Holcombe, Algebraic automata theory, Cambridge University Press, 1982.
[4] J. E. Hopcroft and J. D. Ullman, Introduction to automata theory, languages and computa-
tion, Addison-Wesley, New York, 1979.
[5] J. Ignjatovic, M. Ciric and V. Simoovic, Fuzzy relation equations and subsystems of fuzzy
transition systems, Knowledge-Based Systems, 38 (2013), 48-61.
[6] M. Ito, Algebraic structures of automata, Theoretical Computer Science, 429 (2012), 164-168.
[7] J. H. Jin, Q. G. Li and Y. M. Li, Algebraic properties of L-fuzzy nite automata, Information
Sciences, 234 (2013), 182-202.
[8] Y. B. Jun, Intuitionistic fuzzy nite state machines, Journal of Applied Mathematics and
Computing, 17 (2005), 109-120.
[9] Y. B. Jun, Intuitionistic fuzzy nite switchboard state machines, Journal of Applied Mathe-
matics and Computing, 20 (2006), 315-325.
[10] Y. B. Jun, Quotient structures of intuitionistic fuzzy nite state machines, Information Sci-
ences, 177 (2007), 4977-4986.
[11] Y. H. Kim, J. G. Kim and S. J. Cho, Products of T-generalized state machines and T-
generalized transformation semigroups, Fuzzy Sets and Systems, 93(3) (1998), 87-97.
[12] H. V. Kumbhojkar and S. R. Chaudhri, On proper fuzzi cation of fuzzy nite state machines,
International Journal of Fuzzy Mathematics, 8(4) (2008), 1019-1027.
[13] W. Lihua and D. Qiu, Automata theory based on complete residuated lattice-valued logic:
Reduction and minimization, Fuzzy Sets and Systems, 161(12) (2010), 1635-1656.
[14] R. Lowen, Fuzzy topological spaces and fuzzy compactness, Journal of Mathematical Analysis
and Applications, 56(3) (1976), 621-633.
[15] D. S. Malik, J. N. Mordeson and M. K. Sen, Submachines of fuzzy nite state machine,
Journal of Fuzzy Mathematics, 2(4) (1994), 781-792.
[16] J. N. Mordeson and D. S. Malik, Fuzzy automata and languages: theory and applications,
Chapman and Hall/CRC, London/Boca Raton, 2002.
[17] K. Peeva, Finite L-fuzzy acceptors, regular L-fuzzy grammars and syntactic pattern recogni-
tion, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12(1)
(2004), 89-104.
[18] D. Qiu, Characterizations of fuzzy nite automata, Fuzzy Sets and Systems, 141(3) (2004),
[19] E. S. Santos, Maximin automata, Information and Control, 12(4) (1968), 367-377.
[20] W. Shukla and A. K. Srivastava, A topology for automata: A note, Information and Control,
32(2) (1976), 163-168.
[21] A. K. Srivastava and W. Shukla, A topology for automata II, International Journal of Math-
ematics and Mathematical Sciences, 9(3) (1986), 425-428.
[22] A. K. Srivastava and S. P. Tiwari, A topology for fuzzy automata, Proc. AFSS International
Conference on Fuzzy Systems, Lecture Notes in Arti cial Intelligence, Springer-verlag, 2275
(2002), 485-491.
[23] W. G.Wee, On generalizations of adaptive algorithm and application of the fuzzy sets concept
to pattern classi cation, Ph. D. Thesis, Purdue University, 1967.
[24] M. S. Ying, A new approach for fuzzy topology (I), Fuzzy Sets and Systems, 39(3) (1991),
[25] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338-353.
[26] Q. Zhang and Y. Huang, Intuitionistic fuzzy automata based on complete residuated lattice-
valued logic, International Journal of Materials and Product Technology, 45 (1/2/3/4)
(2012), 108-118.