γ-Generalized directable fuzzy automata

V. Karthikeyan

doi:10.26637/MJM0604/0026

Abstract

The purpose of this paper is to study the structural characterizations of $\gamma$-generalized directable fuzzy automata. We introduce $\gamma$-necks, $\gamma$-local necks, $\gamma$-directable, $\gamma$-trap-directable, $\gamma$-monogenically directable, $\gamma$-monogenically strongly directable, $\gamma$-monogenically trap directable, $\gamma$ - uniformly monogenically directable, $\gamma$-uniformly monogenically strongly directable, $\gamma$-uniformly monogenically trap-directable fuzzy automata. We prove $\gamma$-generalized directable fuzzy automaton is an extension of a $\gamma$-uniformly monogenically strongly directable fuzzy automaton by a $\gamma$-uniformly monogenically trap-directable fuzzy automaton. We obtain equivalent conditions of $\gamma$-generalized directable fuzzy automaton.

Keywords:

γ -monogenically directable, γ -monogenically trap-directable, γ -uniformly monogenically trap-directable, γ - generalized directable

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

V. Karthikeyan Department of Mathematics, Government College of Engineering, Dharmapuri,Tamilnadu, India.

Pages: 866-872
Date Published: 01-10-2018
Vol. 6 No. 04 (2018): Malaya Journal of Matematik (MJM)

M. Bogdanovic, S. Bogdanovic, M. Ciric, and T. Petkovic, Necks of automata, Novi Sad I. Math. 34(2) (2004), 5 15.

M. Bogdanovic, B. Imreh, M. Ciric, and T. Petkovic, Directable automata and their Generalization (A Survey), Novi Sad J. Math., 29(2) (1999), 31-74.

S. Bogdanovic, M. Ciric, and T. Petkovic, Directable automata and Transition Semigroups, Acta Cybernet ica(Szeged), 13 (1998), 385-403.

J. Cerny, Poznamka k homogenym experimentom s konecinymi automatami, it Mat-Fyz. Cas. SAV, 14 (1964), 208-215.

D. Dubois, and H. Prade, Fuzzy sets and systems, Academic Press, New York, (1988).

Z. Esik, Definite tree automata and their cascade compositions, Automata and Formal Languages, VII (Salgotarjan, 1993), Publ. Math. Debrecen, 48 (3-4) (1996), 243-261.

K. S. Fu, and R. W. McLaren, An application of stochastic automata to the synthesis of learning systems, School of Elec. Eng., Purdue University, Tech. Rept. TR-EE65-17 $(1965)$

K. S. Fu, Syntactic pattern recognition and applications, Prentice-Hall, Englewood Cliffs, NJ. (1982).

U. Heuter, Definite tree languages, Bull. EATCS 35 $(1988), 137-144$.

U. Heuter, Generalized definite tree languages, Mathem. Found. Comput. Sci. (Proc. Symp., Porabka-Kozubnik, Poland 1989). Lect. Notes in Comput. Sci. 379, Springer. Verlag, Berlin (1989), 270-280. DOI: https://doi.org/10.1007/3-540-51486-4_74

B.Imreh, and M. Steinby, Directable non-deterministic automata, Acta Cybernetica, 14 (1999), 105-115.

M. Ito, and J. Duske, On cofinal and definite automata, Acta Cybernetica, 6 (1983), 181 - 189.

V. Karthikeyan, and M. Rajasekar, Necks of fuzzy automata , Proceedings of International Conference on Mathematical Modeling and Applied Soft Computing, Shanga Verlag, July 11-13, (2012), 15-20.

V. Karthikeyan, and M. Rajasekar, Local necks of fuzzy automata, Advances in Theoretical and Applied Mathematics,7(4), (2012), 393-402.

V. Karthikeyan, and M. Rajasekar, Generalized directable fuzzy automata , International Journal of Computer Applications, 131(12), (2015), 1-5. DOI: https://doi.org/10.5120/ijca2015907441

R. Montalbano, Local automata and completion, STACS'93 10th Annual. Symp. on Ther. Comp. Sci., Wurzburg, Germany, Lecture Notes in Computer Science, 665, Springer-Verlag, (1993), 332-342. DOI: https://doi.org/10.1007/3-540-56503-5_34

J. N. Mordeson, and D. S. Malik, Fuzzy automata and languages-theory and applications, Chapman & Hall CRC Press, $(2002)$. DOI: https://doi.org/10.1201/9781420035643

M. Nivat, and A. Podelski, Definite tree automata (cont'd), Bull. EATCS, 38 (1989), 186-190.

J. E. Pin, Sur les mots synchronisants dans un automata fini, Elektron. Inform. Verarb. U. Kybernetik, EIK, 14 (1978), 297-303.

J. E. Pin, Sur un cas particular de la conjecture de cerny, Automata, Languages and Programming, ICALP'79(Proc. Coll., Udine 1979), LNCS 62, SpringerVerlag, Berlin, (1979), 345-352. DOI: https://doi.org/10.1007/3-540-08860-1_25

Z. Popovic, S. Bogdanovic, T. Petkovic,and M. Ciric., Generalized directable automata, Words, Languages and Combinatories.III. Proceedings of the Third International Colloquium in Kyoto, Japan, (M.Ito and T. Imaka, eds.), World Scientific, (2003), 378-395. DOI: https://doi.org/10.1142/9789812704979_0029

E. S. Santos, General formulation sequential machines, Information and Control, 12 (1968), 5-10. DOI: https://doi.org/10.1016/S0019-9958(68)90123-X

F. Steimann, and K.P. Adlassnig, Clinical monitoring with fuzzy automata, Fuzzy Sets and Systems, 61 (1994), $37-42$. DOI: https://doi.org/10.1016/0165-0114(94)90282-8

M. Steinby, On definite automata and related systems, Ann. Acad. Sci. Fenn., Ser. A, I Math. 444, Helsinki (1969). DOI: https://doi.org/10.5186/aasfm.1969.444

W. G. Wee, On generalizations of adaptive algorithms and application of the fuzzy sets concepts to pattern classification Ph.D. Thesis, Purdue University, (1967).

L. A. Zadeh, Fuzzy sets, Information and Control, 8 (3) (1965),338-353. DOI: https://doi.org/10.1016/S0019-9958(65)90241-X