Irreducibility on General Fuzzy Automata

Document Type : Research Paper


Shahid Chamran University of Kerman, Kerman, Iran


The aim of this paper is the study of a covering of a max-min
general fuzzy automaton by another, admissible relations, admissible
partitions of a max-min general fuzzy automaton,
$tilde{delta}$-orthogonality of admissible partitions, irreducible
max-min general fuzzy automata. Then we obtain the relationships
between them.


[1] M. Doostfatemeh and S. C. Kremer, New directions in fuzzy automata, International Journal
of Approximate Reasoning, 38 (2005), 175{214.
[2] M. Horry and M. M. Zahedi, Fuzzy subautomata of an invertible general fuzzy automaton,
Annals of fuzzy sets, fuzzy logic and fuzzy systems, 2(2) (2013), 29{47.
[3] J. Jin, Q. Li and Y. Li, Algebric properties of L-fuzzy nite automata, Information Sciences,
234 (2013), 182-202.
[4] Y. Li and W. Pedrycz, Fuzzy nite automata and fuzzy regular expressions with membership
values in lattice-ordered monoids, Fuzzy Sets and Systems, 156 (2005), 68{92.
[5] J. N. Mordeson and D. S. Malik, Fuzzy automata and languages, theory and applications,
Chapman and Hall/CRC, London/Boca Raton, FL, 2002.
[6] 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.
[7] M. Mizumoto, J. Tanaka and K. Tanaka, Some consideration on fuzzy automata, J. Compute.
Systems Sci., 3 (1969), 409{422.
[8] 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.
[9] W. Omlin, K. K. Thornber and K. K. Giles, Fuzzy nite-state automata can be deterministi-
cally encoded into recurrent neural networks, IEEE Trans. Fuzzy Syst., 5(1) (1998), 76{89.
[10] E. S. Santos, Realization of fuzzy languages by probabilistic, max-prod and maximin au-
tomata, Inform. Sci., 8 (1975), 39{53.
[11] S. P. Tiwari, A. K. Singh, S. Sharan and V. K. Yadav Bifuzzy core of fuzzy automata, Iranian
Journal of Fuzzy Systems, 12(2) (2015), 63{73.
[12] 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.
[13] M. M. Zahedi, M. Horry and Kh. Abolpor, Bifuzzy (General) topology on max-min general
fuzzy automata, Advanced in Fuzzy Mathematics, 3(1) (2008), 51{68.