FUZZY PREORDERED SET, FUZZY TOPOLOGY AND FUZZY AUTOMATON BASED ON GENERALIZED RESIDUATED LATTICE

Document Type : Research Paper

Author

Amity Institute of Applied Science (AIAS), Amity University, Sector-125, Noida, Uttar Pradesh-201313, India

Abstract

This work is towards the study of the relationship between fuzzy preordered sets and Alexandrov (left/right) fuzzy topologies based on generalized residuated lattices here the fuzzy sets are equipped with generalized residuated lattice in which the commutative property doesn't hold. Further, the obtained results are used in the study of fuzzy automata theory.

Keywords


[1] P. Das, A fuzzy topology associated with a fuzzy nite state machine, Fuzzy Sets and Systems,
105(3) (1999), 469{479.
[2] G. Georgescu and A. Popescu, Non-commutative fuzzy Galois connections, Soft Computing,
7(7) (2003), 458{467.
[3] X. Guo, Grammar theory based on lattice-order monoid, Fuzzy Sets and Systems, 160(8)
(2009), 1152-1161.
[4] J. Ignjatovic, M.  Ciric and S. Bogdanovic, Determinization of fuzzy automata with member-
ship values in complete residuated lattices, Information Sciences, 178(1) (2008), 164{180.
[5] J. Ignjatovic, M.  Ciric and V. Simovic, Fuzzy relation equations and subsystems of fuzzy
transition systems, Knowledge-Based Systems, 38 (2013), 48-61.
[6] Y. B. Jun, Intuitionistic fuzzy nite state machines, J. Appl. Math. Comput., 17(1) (2005),
109{120.
[7] Y. B. Jun, Intuitionistic fuzzy nite switchboard state machines, J. Appl. Math. Comput.,
20(1) (2006), 315-325.
[8] Y.B. Jun, Quotient structures of intuitionistic fuzzy nite state machines, Information Sci-
ences, 177(22) (2007), 4977-4986.
[9] 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(1) (1998), 87-97.
[10] H. V. Kumbhojkar and S. R. Chaudhri, On proper fuzzi cation of fuzzy nite state machines,
Int. J. Fuzzy Math., 4(4) (2000), 1019-1027.
[11] H. Lai, D. Zhang, Fuzzy preorder and fuzzy topology, Fuzzy Sets and Systems, 157(14)
(2006), 1865-1885.
[12] Y. Li and W. Pedrycz, Fuzzy nite automata and fuzzy regular expressions with membership
values in lattice-orderd monoids, Fuzzy Sets and Systems, 156(1) (2005), 68-92.
[13] R. Lowen, Fuzzy topological spaces and fuzzy compactness, J. Math. Anal. Appl., 56(3)
(1976), 621-633.
[14] D. S. Malik, J. N. Mordeson and M. K. Sen, Submachines of fuzzy nite state machine,
J. Fuzzy Math., 2 (1994), 781-792.
[15] J. N. Mordeson and D. S. Malik, Fuzzy Automata and Languages: Theory and Applications.
Chapman and Hall/CRC, London/Boca Raton, 2002.
[16] D. Qiu, Automata theory based on complete residuated lattice-valued logic(I), Science in
China, 44(6) (2001), 419-429.
[17] D. Qiu, Automata theory based on complete residuated lattice-valued logic(II), Science in
China, 45(6) (2002), 442-452.
[18] D. Qiu, Automata theory based on quantum logic: Some characterizations, Information and
Computation, 190(2) (2004), 179-195.
[19] D. Qiu, Characterizations of fuzzy nite automata, Fuzzy Sets and Systems, 141(3) (2004),
391-414.
[20] D. Qiu, Automata theory based on quantum logic: Reversibilities and pushdown automata,
Theoretical Computer Science, 386(1-2) (2007), 38-56.
[21] E. S. Santos, Maximin automata, Information and Control, 12(4) (1968), 367-377.
[22] Y. H. She and G. J. Wang, An axiomatic approach of fuzzy rough sets based on residuated
lattices, Comp. Math. Appl., 58(1) (2009), 189-201.
[23] A. K. Srivastava and S. P. Tiwari, A topology for fuzzy automata, In: Proc. AFSS Internat.
Conf. on Fuzzy System, Lecture Notes in Arti cial Intelligence, Springer, Berlin, 2275 (2002),
485-490.
[24] A. K. Srivastava and S. P. Tiwari, On relationships among fuzzy approximation operators,
fuzzy topology, and fuzzy automata, Comp. Math. Appl., 138(1) (2003), 191-204.
[25] S. P. Tiwari and Anupam K. Singh, Fuzzy preorder, fuzzy topology and fuzzy transition
system, in: Proc. ICLA 2013, Lecture Notes in Computer Science, Springer, Berlin, 7750
(2013), 210-219.
[26] C. Y. Wang and B. Q. Hu, Fuzzy rough sets based on generalized residuated lattices, Infor-
mation Sciences, 248 (2013), 31-49.
[27] W. G.Wee, On generalizations of adaptive algorithm and application of the fuzzy sets concept
to pattern classi cation, Ph. D. Thesis, Purdue University, Lafayette, IN, 2013.
[28] L. Wu and D. Qiu, Automata theory based on complete residuated lattice-valued logic: Re-
duction and minimization, Fuzzy Sets and Systems, 161(12) (2010), 1635-1656.
[29] L. A. Zadeh, Fuzzy Sets, Information and Control, 8(3) (1965), 338-353.