Skip to main content
SpringerLink
Log in

Intuitionistic fuzzy recognizers and intuitionistic fuzzy finite automata

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Intuitionistic fuzzy recognizers and intuitionistic fuzzy finite automata are discussed. The notions of intuitionistic fuzzy recognizer, complete accessible intuitionistic fuzzy recognizer, intuitionistic fuzzy finite automata, deterministic intuitionistic fuzzy finite automata, and intuitionistic fuzzy language are introduced. It is shown that the languages recognized by intuitionistic fuzzy recognizer are regular, and the intuitionistic fuzzy languages recognized by the intuitionistic fuzzy finite automaton and the intuitionistic fuzzy languages recognized by deterministic intuitionistic fuzzy finite automaton are equivalent.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1): 87–96

    Article  MATH  MathSciNet  Google Scholar 

  • Atanassov KT (1989a) More on intuitionistic fuzzy sets. Fuzzy Sets Syst 33(1): 37–46

    Article  MATH  MathSciNet  Google Scholar 

  • Atanassov KT (1989b) Intuitionistic fuzzy relations, First Scientific Session of the Mathematical Foundation Artificial Intelligence, Sofia IM-MFAIS, pp 1–3

  • Atanassov KT (1994) New operations defined over the intuitionistic fuzzy sets. Fuzzy Sets Syst 61(2): 137–142

    Article  MATH  MathSciNet  Google Scholar 

  • Atanassov KT (1999) Intuitionistic fuzzy sets. Theory and applications. Physica-Verlag, Heidelberg

    MATH  Google Scholar 

  • Atanassov KT (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

    Article  MATH  MathSciNet  Google Scholar 

  • Burillo P, Bustince H (1996) Vague sets are intuitionistic fuzzy sets. Fuzzy Sets Syst 79: 403–405

    Article  MATH  MathSciNet  Google Scholar 

  • Burillo P, Bustince H (1995) Intuitionistic fuzzy relations (Part I). Mathware Soft Comput 2: 5–38

    MATH  MathSciNet  Google Scholar 

  • Bustince H (2000) Construction of intuitionistic fuzzy relations with predetermined properies. Fuzzy Sets Syst 109: 379–403

    Article  MATH  MathSciNet  Google Scholar 

  • De SK, Biswas R, Roy AR (2001) An application of intuitionistic fuzzy sets in medical diagnosis. Fuzzy Sets Syst 117: 209–213

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • Gau WL, Buehrer DJ (1993) Vague sets. IEEE Trans Syst Man Cybernet 23: 610–614

    Article  MATH  Google Scholar 

  • Jun YB (2005) Intuitionistic fuzzy finite state machines. J Appl Math Comput 17(1–2): 109–120

    Article  MATH  MathSciNet  Google Scholar 

  • Jun YB (2006) Intuitionistic fuzzy finite switchboard state machines. J Appl Math Comput 20(1–2): 315–325

    Article  MATH  MathSciNet  Google Scholar 

  • Jun YB (2008) Quotient structures of intuitionistic fuzzy finite state machines. Inform Sci (in press)

  • Lee ET, Zaden LA (1969) Note on fuzzy languages. Inform Sci 1: 421–434

    Article  Google Scholar 

  • Li YM, Shi ZK (2000)) Remarks on uninorm aggregation operators. Fuzzy Sets Syst 114: 377–380

    Article  MATH  MathSciNet  Google Scholar 

  • Li YM, Pedrycz W (2005) Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoid. Fuzzy Sets Syst 156: 68–92

    Article  MATH  MathSciNet  Google Scholar 

  • Santos ES (1968) Maximin automata. Inform Control 12: 367–377

    Article  Google Scholar 

  • Szmidt E, Kacprzyk J (2001) Entropy for intuitionistic fuzzy sets. Fuzzy Sets Syst 118: 467–477

    Article  MATH  MathSciNet  Google Scholar 

  • Thomason MG, Marinos PN (1974) Deterministic acceptors of regular fuzzy languages. IEEE Trans Syst Man Cybernet 4: 228–230

    MATH  MathSciNet  Google Scholar 

  • Wee WG, Fu KS (1969) A formulation of fuzzy automata and its application as a model of learning systems. IEEE Trans Syst Man Cybernet 5: 215–223

    Article  Google Scholar 

  • Ying MS (2002) A formal model of computing with words. IEEE Trans Fuzzy Syst 10(5): 640–652

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inform Control 8: 338–353

    Article  MATH  MathSciNet  Google Scholar 

  • Zadeh LA (1971) Fuzzy languages and their relation to human and machine intelligence, Electrn. Research Laboratory University California, Berkeley, CA,Technical Report ERL-M302

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi’an, China

    Xiaowei Zhang & Yongming Li

  2. College of Computer Science, Shaanxi Normal University, 710062, Xi’an, China

    Yongming Li

Authors
  1. Xiaowei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongming Li.

Additional information

This work is supported by National Science Foundation of China (Grant No.10571112), “TRAPOYT” of China and National 973 Foundation Research Program(Grant No.2002CB312200).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, X., Li, Y. Intuitionistic fuzzy recognizers and intuitionistic fuzzy finite automata. Soft Comput 13, 611–616 (2009). https://doi.org/10.1007/s00500-008-0338-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-008-0338-4

Keywords

Search

Navigation