ON GENERAL FUZZY RECOGNIZERS

Document Type : Research Paper

Authors

1 Shahid Chamran University of Kerman, Kerman, Iran

2 Department of Mathematics, Shahid Bahonar University of Kerman, Kerman, Iran

Abstract

In this paper, we de ne the concepts of general fuzzy recognizer,
language recognized by a general fuzzy recognizer, the accessible and the coac-
cessible parts of a general fuzzy recognizer and the reversal of a general fuzzy
recognizer. Then we obtain the relationships between them and construct a
topology and some hypergroups on a general fuzzy recognizer.

Keywords


[1] S. Bozapalidis and O. L. Bozapalidoy, On the recognizability of fuzzy languages I, Fuzzy Sets
and Systems, 157 (2006), 2394-2402.
[2] S. Bozapalidis and O. L. Bozapalidoy, On the recognizability of fuzzy languages II, Fuzzy Sets
and Systems, 159(1) (2008), 107-113.
[3] S. Bozapalidis and O. L. Bozapalidoy, Fuzzy tree language recognizability, Fuzzy Sets and
Systems, 161(5) (2010), 716-734.
[4] P. Corsini, Prolegomena of hypergroup theory, Aviani Editore, 1993.
[5] P. Corsini and V. Leoreanu, Applications of hyperstructure theory, Kluwer Academic Pub-
lishers, Advances in Mathematics, 2003.
[6] M. Doostfatemeh and S. C. Kremer, New directions in fuzzy automata, International Journal
of Approximate Reasoning, 38 (2005), 175-214.
[7] M. Horry and M. M. Zahedi, Hypergroups and general fuzzy automata, Iranian Journal of
Fuzzy Systems, 6(2) (2009), 61-74.
[8] K. Kuratowski, Topology, Academic Presss, 1966.
[9] H. V. Kumbhojkar and S. R. Chaudhari, Fuzzy recognizers and recognizable sets, Fuzzy Sets
and Systems, 131(3) (2002), 381-392.
[10] J. N. Mordeson and D. S. Malik, Fuzzy automata and languages, theory and applications,
Chapman and Hall/CRC, London/Boca Raton, FL, 2002.
[11] D. S. Malik, J. N. Mordeson and M. K. Sen, On subsystems of fuzzy nite state machines,
Fuzzy Sets and Systems, 68 (1994), 83-92.
[12] M. Mizumoto, J. Tanaka and K. Tanaka, Some consideration on fuzzy automata, J. Compute.
Systems Sci., 3 (1969), 409-422.
[13] W. Omlin, K. K. Giles and K. K. Thornber, Equivalence in knowledge representation: au-
tomata, rnns, and dynamic fuzzy systems, Proc. IEEE, 87(9) (1999), 1623-1640.
[14] W. Omlin, K. K. Thornber and K. K. Giles, Fuzzy nite-state automata can be determinis-
tically encoded into recurrent neural networks, IEEE Trans. Fuzzy Syst., 5(1) (1998), 76-89.
[15] E. S. Santos, Realization of fuzzy languages by probabilistic, max-prod and maximin au-
tomata, Information Sciences, 8 (1975), 39-53.
[16] W. G. Wee, On generalization of adaptive algorithm and application of the fuzzy sets concept
to pattern classif ication, Ph.D. dissertation Purdue University, IN, 1967.
[17] W. G. Wee and K. S. Fu, A formulation of fuzzy automata and its applicationset as a modele
of learning systems, IEEE Trans. Systems Sci. Cybernet., 5 (1969), 215-223.
[18] M. M. Zahedi, M. Horry and K. Abolpor, Bifuzzy (General) topology on max-min general
fuzzy automata, Advanced in Fuzzy Mathematics, 3(1) (2008), 51-68.