Cubic finite state machine and cubic transformation semigroups

Abstract

This paper provides a new generalization of fuzzy finite state machines, fuzzy transformation semigroups and their relationship. Consider a cubic structure, we introduce cubic finite state machines, cubic transformation semigroups, cubic successor, cubic exchange properties cubic subsystems, cubic submachines, cubic q-twins, cubic retrievable and study fundamental properties of them. We provide relationship between cubic q-twins and a cubic q-related. We provide a characterization of a cubic retrievable. We define cfsm homomorphism and investigated related properties. We show that the composition of strong cfsm homomorphism is  also strong. We also define cubic transformation semigroup and it related properties. We define cts homomorphism and its properties.

Keywords

• Cubic finite state machine

References

1. Y. H. Kim, J. G. Kim, S. J. Cho, Products of T-generalized state machines and T-generalized transformation semigroups, Fuzzy Sets and Systems 93 (1998) 87–97.
2. D. S. Malik, J. N. Mordeson, M. K. Sen, On subsystems of a fuzzy finite state machine, Fuzzy Sets and Systems 68 (1994) 83–92.
3. D. S. Malik, J. N. Mordeson, M. K. Sen, Products of fuzzy finite state machines, Fuzzy Sets and Systems 92 (1997) 95–102.
4. D. S. Malik, J. N. Mordeson, M. K. Sen, Semigroups of fuzzy finite state machines, in: P.P. Wang (Ed.), Advances in Fuzzy Theory and Technology, Vol. II, 1994, pp. 87–98.
5. D. S. Malik, J. N. Mordeson, M. K. Sen, Submachines of fuzzy finite state machines, J. Fuzzy Math. 4 (1994) 781–792
6. H. Bustince, E. Barrenechea, M. Pagola, J. Fernndez, Interval-valued fuzzy sets constructed from matrices: application to edge detection, Fuzzy Sets Syst. 160, (2009), 1819-1840.
7. R. Belohlavek, Determinism and fuzzy automata, Inform. Sci. 143 (1) (2002) 205–209.
8. J. Ignjatovic, M. Ciric, S. Bogdanovic, Determinations of fuzzy automata with membership values in complete residuated lattices, Inform. Sci. 178, (2008) 164–180.

9. H. X. Lei, Y. M. Li, Minimization of states in automata theory based on finite lattice-ordered monoids, Inform. Sci. 177, (6) (2007), 1413–1421.
10. Y. M. Li, W. Pedrycz, Minimization of lattice finite automata and its application to the decomposition of lattice languages, Fuzzy Sets Syst. 158, (2007), 1423–1436.
11. Ping Li, Y. M. Li, Algebraic properties of LA-languages, Inform. Sci. 176 (21) (2006) 3232–3255.
12. H. Z. Li, P. Li, Y. Y. Li, The relationships among several types of fuzzy automata, Inform. Sci. 176 (15) (2006) 2208–2226.
13. K. Peeva, Zl. Zahariev, Computing behavior of finite fuzzy machines – algorithm and its application to reduction and minimization, Inform. Sci. 178 (21), (2008), 4152–4165.
14. D. W. Qiu, Notes on automata theory based on quantum logic, Science in China Series F: Inform. Sci. 50 (2) (2007) 154–169.
15. S. P. Tiwari, Arun K. Srivastava, On a decomposition of fuzzy automata, Fuzzy Sets Syst. 151 (2005) 503–511.
16. Y. B. Jun, Intuitionistic fuzzy transformation semigroups, Inform. Sci. 179 (24) (2009) 4284–4291.
17. Y. B. Jun, Intuitionistic fuzzy finite state machines, J. Appl. Math. Comput. 17 (1–2) (2005) 109–120.
18. Y. B. Jun, Intuitionistic fuzzy finite switchboard state machines, J. Appl. Math. Comput. 20 (1–2) (2006) 315–325.
19. Y. B. Jun, Quotient structures of intuitionistic fuzzy finite state machines, Inform. Sci. 177 (2007) 4977–4986
20. W. G. Wee, On generalization of adaptive algorithm and application of fuzzy sets concept to pattern classification. PH.D Theses, Purdue University, June, 1967.
21. E. Orlowska, Semantic analysis of inductive reasoning, Theoret. Comput. Sci. 43 (1986) 81–89.
22. A. Kandal, Fuzzy Switching and Automata: Theory and Applications (Crane Russak, 1980).
23. W. M. Holcombe, Algebraic Automata Theory (Cambridge Univ. Press, Cambridge, 1982).
24. L. A. Zadeh, Fuzzy sets, Inform. Control 8, (1965), 338-353.
25. H. V. Kumbhojkar and S. R. Chaudhari, On covering of products of fuzzy finite state machines, Fuzzy Sets and Systems 125 (2002), 215–222.
26. K. Peeva, Zl. Zahariev, Computing behavior of finite fuzzy machines – algorithm and its application to reduction and minimization, Inform. Sci. 178 (21), (2008) 4152–4165.
27. D. W. Qiu, Notes on automata theory based on quantum logic, Science in China Series F: Inform. Sci. 50 (2), (2007), 154–169.
28. D. S. Malik, J. N. Mordeson, Structure of upper and lower approximation spaces of infinite sets, in: T.Y. Lin, Y.Y. Yao, L.A. Zadeh (Eds.), Data Mining,
29. Rough Sets and Granular Computing, Studies in Fuzziness and Soft Computing, vol. 95, Physica-Verlag, Heidelberg, New York, 2002, pp. 461–472.
30. Z. Pawlak, Rough Sets, Theoretical Aspects about Data, Kluwer Academic Publisher, Dordrecht, 1991.
31. N. Kuroki, J. N. Mordeson, Successor and source functions, J. Fuzzy Math. 5 (1997) 173–182
32. N. Kuroki, J. N. Mordeson, Successor and source functions, J. Fuzzy Math. 5 (1997) 173–182
33. Z. Bavel, Introduction to the Theory of Automata, Reston Publishing Company, Inc., Reston, Virginia, 1983.
34. E. S. Santos, On reduction of max–min machines, J. Math. Anal. Appl. 37 (1972) 677–686.
35. E. S. Santos, Fuzzy automata and languages, Inform. Sci. 10 (1976) 193–197.
36. Y. B. Jun, C. S. Kim, K. O. Yang, Cubic sets, Annals of fuzzy Mathematics and Informatics, 4(2012), 83-98.
37. S. Eilenberg, “Automata, Languages, and Machines,” Academic Press, New York, vol. A, B, 1974.
38. S. Kleene, “Representation of events in nerve nets and finite automata,” in: C.E. Shannon and J. McCarthy (eds.), Automata Studies, Princeton University Press, pp. 3–42, 1956.
39. S. Yu, “Regular languages,” in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Springer-Verlag, Berlin, Heidelberg, vol. 1, pp. 41–110, 1997.
40. S. P. Tiwari, Arun K. Srivastava, On a decomposition of fuzzy automata, Fuzzy Sets Syst. 151 (2005) 503–511
41. A. V. Aho and J. D. Ullman , “Foundations of Computer Science,” Computer Science Press, New York, 1994.
42. L. A. Zadeh, Fuzzy Sets, Inform. & Control 8, (1965), 338 -353.