Abstract
In this paper, by considering the notions of general fuzzy automata, admissible relation, admissible partition and intuitionistic fuzzy set based on the Atanassov (Fuzzy Sets Syst 20(1):87–96, 1986), we define the concepts intuitionistic general fuzzy automaton (IGFA), max–min intuitionistic general fuzzy automaton, admissible relation for the IGFA, admissible partition for the IGFA, quotient IGFA and language for an IGFA. In particular, a connection between the admissible partition and the quotient IGFA is presented and it is shown that any quotient of a given IGFA and the IGFA itself has the same language. Also, using the above notions, some related theorems are proved and, finally, some examples are given to clarify these new notions.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96
Atanassov K (2005) Answer to D. Dubois, S. Gottwald, P. Hajek, J. Kacprzyk and H. PradeâĂŹs paper terminological difficulties in fuzzy set theory-the case of intuitionistic fuzzy sets. Fuzzy Sets Syst 156:496–499
Burillo P, Bustince H (1996) Vague sets are intuitionistic fuzzy sets. Fuzzy Sets Syst 79:403–405
Cattaneo C, Flocchini P, Mauri G, Vogliotti C, Santoro N (1997) Cellular automata in fuzzy backgrounds. Phys D 105:105–120
Coskun E (2000) Systems on intuitionistic fuzzy special sets and intuitionistic fuzzy special measures. Inf Sci 128:105–118
Davvaz B, Dudek W, Jun Y (2006) Intuitionistic fuzzy hv-submodules. Inf Sci 176:285–300
Deschrijver G, Kerre E (2007) On the position of intuitionistic fuzzy set theory in the framework of theories modelling imprecision. Inf Sci 177:1860–1866
Doostfatemeh M, Kremer S (2003) A fuzzy finite-state automaton that unifies a number of other popular computational paradigms. ASME Press, New York
Doostfatemeh M, Kremer SC (2005) New directions in fuzzy automata. Int J Approx Reason 38:175–214
Dubois D, Gottwald S, Hajek P, Kacprzyk J, Prade H (2005) Terminological difficulties in fuzzy set theory-the case of intuitionistic fuzzy sets. Fuzzy Sets Syst 156:485–491
Dudek W, Davvaz B, Jun Y (2005) On intuitionistic fuzzy sub-hyperquasigroups of hyperquasigroups. Inf Sci 170:251–262
Gau W, Buehrer D (1993) Vague sets. IEEE Trans Syst Man Cybern 23:610–614
Hung W, Wu J (2002) Correlation of intuitionistic fuzzy sets by centroid method. Inf Sci 144:219–225
Jun Y (2005) Intuitionistic fuzzy finite state machines. J Appl Math Comput 17(1–2):109–120
Jun Y (2007) Quotient structures of intuitionistic fuzzy finite state machines. Inf Sci 177:4977–4986
Jun Y, Ozturk M, Park C (2007) Intuitionistic nil radicals of intuitionistic fuzzy ideals and euclidean intuitionistic fuzzy ideals in rings. Inf Sci 177:4662–4677
Li Y, Pedrycz W (2005) Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoid. Fuzzy Sets Syst 156:68–92
Li Y, Shi Z (2000) Remarks on uninorm aggregation operators. Fuzzy Sets Syst 114:377–380
Lupianez F (2006) Nets and filters in intuitionistic fuzzy topological spaces. Inf Sci 176:2396–2404
Malik DS, Mordeson JN (2002) Fuzzy automata and languages. Theory and applications. Chapman Hall, CRC, Boca Raton
Nguyen H, Walker E (2006) A First course in fuzzy logic. Departement of mathematical Sciences, Chapman Hall, CRC, Boca Raton
Pedrycz W, Gacek A (2001) Learning of fuzzy automata. Int J Comput Intell Appl 1(1):19–33
Reiter C (2002) Fuzzy automata and life. Complexity 7(3):19–29
Santos ES (1968) Maximin automata. Inf Control 13(4):363–377
Srivastava A, Tiwari S (2002) A topology for fuzzy automata. In: Pal NR, Sugeno M (eds) 2002 AFSS international conference on fuzzy systems. Lecture notes in artificial intellegence, Springer-Verlag, Berlin, pp 485–491
Ting-Yu C, Cing-Chan C, Che-Wei T (2008) Conceptualizing product involvement using fuzzy automata and intuitionistic fuzzy sets. IEEE international conference on fuzzy systems. Hong Kong, China, pp 805–811
Uma A, Rajasekar M (2014) Intuitionistic fuzzy automata and the minimal machine. Eng Math Lett 15:1–11
Wee W (1967) On generalization of adaptive algorithm and application of the fuzzy sets concept to pattern classification. PhD thesis, Purdue University, Lafayette
Ying M (2002) A formal model of computing with words. IEEE Trans Fuzzy Syst 10(5):640–652
Zadeh L (1965) Fuzzy sets. Inf Control 8:338–353
Zahedi MM, Horry M, Abolpor K (2008) Bifuzzy (general) topology on max–min general fuzzy automata. Adv Fuzzy Math 3(1):51–68
Zhang X, Li Y (2009) Intuitionistic fuzzy recognizers and intuitionistic fuzzy finite automata. Soft Comput 13:611–616
Acknowledgments
This work was partially supported by the Center of Excellence of Algebraic Hyper structures and its Applications of Tarbiat Modares University (CEAHA).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by A. Di Nola.
Rights and permissions
About this article
Cite this article
Shamsizadeh, M., Zahedi, M.M. Intuitionistic general fuzzy automata. Soft Comput 20, 3505–3519 (2016). https://doi.org/10.1007/s00500-015-1969-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-015-1969-x