Skip to main content
Erschienen in: Soft Computing 12/2020

08.04.2020 | Foundations

On typical hesitant fuzzy automata

verfasst von: Valdigleis S. Costa, Benjamin C. Bedregal

Erschienen in: Soft Computing | Ausgabe 12/2020

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we study a new generalization for the notion of fuzzy automata, which we called typical hesitant fuzzy automata. First, we present the formulations of the mathematics framework for the theory of typical hesitant fuzzy automata. Second, we then show a method to transform nondeterministic typical hesitant fuzzy automata (in short nthfa) into deterministic typical hesitant fuzzy automata (in short dthfa), which is effective at removing nondeterminism but does not preserve faithfully the associated typical hesitant fuzzy language. Moreover, we show that the power of any nthfa is equivalent to a finite family of fuzzy automata.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
This definition is then a particular case of the definition presented in Chaudhari and Komejwar (2011), where \(I(q_0) = 1\) and for all \(q' \ne q_0\) we have \(I(q') = 0\). But both notions are equivalents, in the sense that accept the same class of fuzzy language.
 
Literatur
Zurück zum Zitat Asveld PR (2005) Fuzzy context-free languages—part 1: generalized fuzzy context-free grammars. Theor Comput Sci 347:167–190MathSciNetMATH Asveld PR (2005) Fuzzy context-free languages—part 1: generalized fuzzy context-free grammars. Theor Comput Sci 347:167–190MathSciNetMATH
Zurück zum Zitat Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96MATH Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96MATH
Zurück zum Zitat Atanassov KT, Gargov G (1989) Interval valued intuitionistic fuzzy sets. Fuzzy Sets Syst 31:343–349MathSciNetMATH Atanassov KT, Gargov G (1989) Interval valued intuitionistic fuzzy sets. Fuzzy Sets Syst 31:343–349MathSciNetMATH
Zurück zum Zitat Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, ColumbiaMATH Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, ColumbiaMATH
Zurück zum Zitat Bedregal B, Figueira S (2008) On the computing power of fuzzy Turing machines. Fuzzy Sets Syst 159:1072–1083MathSciNetMATH Bedregal B, Figueira S (2008) On the computing power of fuzzy Turing machines. Fuzzy Sets Syst 159:1072–1083MathSciNetMATH
Zurück zum Zitat Bedregal B, Santiago RHN (2013) Interval representations, Łukasiewicz implicators and Smets–Magrez axioms. Inf Sci 221:192–200MATH Bedregal B, Santiago RHN (2013) Interval representations, Łukasiewicz implicators and Smets–Magrez axioms. Inf Sci 221:192–200MATH
Zurück zum Zitat Bedregal B, Beliakov G, Bustince H, Calvo T, Mesiar R, Paternain D (2012) A class of fuzzy multisets with a fixed number of memberships. Inf Sci 189:1–17MathSciNetMATH Bedregal B, Beliakov G, Bustince H, Calvo T, Mesiar R, Paternain D (2012) A class of fuzzy multisets with a fixed number of memberships. Inf Sci 189:1–17MathSciNetMATH
Zurück zum Zitat Bedregal B, Reiser RHS, Bustince H, Lopez-Molina C, Torra V (2014a) Aggregation functions for typical hesitant fuzzy elements and the action of automorphisms. Inf Sci 255:82–99MathSciNetMATH Bedregal B, Reiser RHS, Bustince H, Lopez-Molina C, Torra V (2014a) Aggregation functions for typical hesitant fuzzy elements and the action of automorphisms. Inf Sci 255:82–99MathSciNetMATH
Zurück zum Zitat Bedregal B, Santiago RH, Bustince H, Paternain D, Reiser RHS (2014b) Typical hesitant fuzzy negations. Int J Intell Syst 29:525–543 Bedregal B, Santiago RH, Bustince H, Paternain D, Reiser RHS (2014b) Typical hesitant fuzzy negations. Int J Intell Syst 29:525–543
Zurück zum Zitat Bedregal B, Mezzomo I, Reiser RHS (2018) \(n\)-Dimensional fuzzy negations. IEEE Trans Fuzzy Syst 26:3660–3672 Bedregal B, Mezzomo I, Reiser RHS (2018) \(n\)-Dimensional fuzzy negations. IEEE Trans Fuzzy Syst 26:3660–3672
Zurück zum Zitat Bustince H, Montero J, Pagola M, Barrenechea E, Gomez D (2008) A survey of interval-valued fuzzy sets. In: Handbook of granular computing, pp 489–515 Bustince H, Montero J, Pagola M, Barrenechea E, Gomez D (2008) A survey of interval-valued fuzzy sets. In: Handbook of granular computing, pp 489–515
Zurück zum Zitat Bustince H, Fernández J, Kolesárová A, Mesiar R (2013) Generation of linear orders for intervals by means of aggregation functions. Fuzzy Sets Syst 220:69–77MathSciNetMATH Bustince H, Fernández J, Kolesárová A, Mesiar R (2013) Generation of linear orders for intervals by means of aggregation functions. Fuzzy Sets Syst 220:69–77MathSciNetMATH
Zurück zum Zitat Bustince H, Barrenechea E, Pagola M, Fernandez J, Xu Z, Bedregal B, Montero J, Hagras H, Herrera F, De Baets B (2016) A historical account of types of fuzzy sets and their relationships. IEEE Trans Fuzzy Syst 24:179–194 Bustince H, Barrenechea E, Pagola M, Fernandez J, Xu Z, Bedregal B, Montero J, Hagras H, Herrera F, De Baets B (2016) A historical account of types of fuzzy sets and their relationships. IEEE Trans Fuzzy Syst 24:179–194
Zurück zum Zitat Chaudhari SR, Komejwar DD (2011) On fuzzy regular grammars. Adv Fuzzy Math 6:89–103 Chaudhari SR, Komejwar DD (2011) On fuzzy regular grammars. Adv Fuzzy Math 6:89–103
Zurück zum Zitat Chen ZS, Li M, Kong WT, Chin KS (2019) Evaluation and selection of hazmat transportation alternatives: a PHFLTS-and TOPSIS-integrated multi-perspective approach. Int J Environ Res Public Health 16(21):4116 Chen ZS, Li M, Kong WT, Chin KS (2019) Evaluation and selection of hazmat transportation alternatives: a PHFLTS-and TOPSIS-integrated multi-perspective approach. Int J Environ Res Public Health 16(21):4116
Zurück zum Zitat Costa VS, Bedregal B (2018) Fuzzy linear automata and some equivalences. Trends Appl Comput Math 19:127–145MathSciNet Costa VS, Bedregal B (2018) Fuzzy linear automata and some equivalences. Trends Appl Comput Math 19:127–145MathSciNet
Zurück zum Zitat Das P (1999) A fuzzy topology associated with a fuzzy finite state machine. Fuzzy Sets Syst 105:469–479MathSciNetMATH Das P (1999) A fuzzy topology associated with a fuzzy finite state machine. Fuzzy Sets Syst 105:469–479MathSciNetMATH
Zurück zum Zitat Deli I (2020) A TOPSIS method by using generalized trapezoidal hesitant fuzzy numbers and application to a robot selection problem. J Intell Fuzzy Syst 38(1):779–793 Deli I (2020) A TOPSIS method by using generalized trapezoidal hesitant fuzzy numbers and application to a robot selection problem. J Intell Fuzzy Syst 38(1):779–793
Zurück zum Zitat Dereli T, Baykasoglu A, Altun K, Durmusoglu A, Türksen IB (2011) Industrial applications of type-2 fuzzy sets and systems: a concise review. Comput Ind 62:125–137 Dereli T, Baykasoglu A, Altun K, Durmusoglu A, Türksen IB (2011) Industrial applications of type-2 fuzzy sets and systems: a concise review. Comput Ind 62:125–137
Zurück zum Zitat Farias ADS, Lopes LRA, Bedregal B, Santiago RHN (2016a) Closure properties for fuzzy recursively enumerable languages and fuzzy recursive languages. J Intell Fuzzy Syst 31:1795–1806MATH Farias ADS, Lopes LRA, Bedregal B, Santiago RHN (2016a) Closure properties for fuzzy recursively enumerable languages and fuzzy recursive languages. J Intell Fuzzy Syst 31:1795–1806MATH
Zurück zum Zitat Farias, ADS, Costa VS, Santiago RHN, Bedregal BRC (2016b) A residuated function in a class of Mealy type L-valued finite automaton. In: 2016 annual conference of the North American Fuzzy Information Processing Society (NAFIPS) Farias, ADS, Costa VS, Santiago RHN, Bedregal BRC (2016b) A residuated function in a class of Mealy type L-valued finite automaton. In: 2016 annual conference of the North American Fuzzy Information Processing Society (NAFIPS)
Zurück zum Zitat Garmendia L, Campo RG, Recasens J (2017) Partial orderings for hesitant fuzzy sets. Int J Approx Reason 84:159–167MathSciNetMATH Garmendia L, Campo RG, Recasens J (2017) Partial orderings for hesitant fuzzy sets. Int J Approx Reason 84:159–167MathSciNetMATH
Zurück zum Zitat Ghorani M (2019) On characterization of fuzzy tree pushdown automata. Soft Comput 84(4):1123–1131MATH Ghorani M (2019) On characterization of fuzzy tree pushdown automata. Soft Comput 84(4):1123–1131MATH
Zurück zum Zitat Golan JS (1992) The theory of semirings. Longman Scientific & Technical Golan JS (1992) The theory of semirings. Longman Scientific & Technical
Zurück zum Zitat Hopcroft JE, Motwani R, Ullman JD (2001) Introduction to automata theory, languages, and computation. Addison-Wesley, New YorkMATH Hopcroft JE, Motwani R, Ullman JD (2001) Introduction to automata theory, languages, and computation. Addison-Wesley, New YorkMATH
Zurück zum Zitat Komejwar DD (2012) A study of some aspects of fuzzy automata, fuzzy grammars and languages. Ph.D. thesis, Department of Mathematics, Shivaji University, Vidyanagar Komejwar DD (2012) A study of some aspects of fuzzy automata, fuzzy grammars and languages. Ph.D. thesis, Department of Mathematics, Shivaji University, Vidyanagar
Zurück zum Zitat Linz P (2011) An introduction to formal languages and automata. Jones & Bartlett Publishers, New YorkMATH Linz P (2011) An introduction to formal languages and automata. Jones & Bartlett Publishers, New YorkMATH
Zurück zum Zitat Malik DS, Mordeson JN (2000) Fuzzy discrete structures. Springer, BerlinMATH Malik DS, Mordeson JN (2000) Fuzzy discrete structures. Springer, BerlinMATH
Zurück zum Zitat Matzenauer ML, Reiser RHS, Santos H, Bedregal B (2019) Typical hesitant fuzzy sets: evaluating strategies in GDM applying consensus measures. In: 2019 conference of the international fuzzy systems association and the European Society for Fuzzy Logic and Technology (EUSFLAT 2019). Atlantis Press. https://doi.org/10.2991/eusflat-19.2019.61 Matzenauer ML, Reiser RHS, Santos H, Bedregal B (2019) Typical hesitant fuzzy sets: evaluating strategies in GDM applying consensus measures. In: 2019 conference of the international fuzzy systems association and the European Society for Fuzzy Logic and Technology (EUSFLAT 2019). Atlantis Press. https://​doi.​org/​10.​2991/​eusflat-19.​2019.​61
Zurück zum Zitat Mezzomo I, Bedregal BC, Reiser RH (2017) Natural n-dimensional fuzzy negations for n-dimensional t-norms and t-conorms. In: 2017 IEEE international conference on Fuzzy Systems (FUZZ-IEEE), pp 1–6 Mezzomo I, Bedregal BC, Reiser RH (2017) Natural n-dimensional fuzzy negations for n-dimensional t-norms and t-conorms. In: 2017 IEEE international conference on Fuzzy Systems (FUZZ-IEEE), pp 1–6
Zurück zum Zitat Mizumoto M, Tanaka K (1981) Fuzzy sets and type 2 under algebraic product and algebraic sum. Fuzzy Sets Syst 5:277–290MathSciNetMATH Mizumoto M, Tanaka K (1981) Fuzzy sets and type 2 under algebraic product and algebraic sum. Fuzzy Sets Syst 5:277–290MathSciNetMATH
Zurück zum Zitat Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman & Hall, WashingtonMATH Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman & Hall, WashingtonMATH
Zurück zum Zitat Ngan SC (2013) A type-2 linguistic set theory and its application to multi-criteria decision making. Comput Ind Eng 64:721–730 Ngan SC (2013) A type-2 linguistic set theory and its application to multi-criteria decision making. Comput Ind Eng 64:721–730
Zurück zum Zitat Ngan SC (2016) A u-map representation of general type-2 fuzzy sets via concepts from activation detection: application to constructing type-2 fuzzy set measures. Expert Syst Appl 64:169–193 Ngan SC (2016) A u-map representation of general type-2 fuzzy sets via concepts from activation detection: application to constructing type-2 fuzzy set measures. Expert Syst Appl 64:169–193
Zurück zum Zitat Ngan SC (2017) A unified representation of intuitionistic fuzzy sets, hesitant fuzzy sets and generalized hesitant fuzzy sets based on their u-maps. Expert Syst Appl 69:257–276 Ngan SC (2017) A unified representation of intuitionistic fuzzy sets, hesitant fuzzy sets and generalized hesitant fuzzy sets based on their u-maps. Expert Syst Appl 69:257–276
Zurück zum Zitat Qiu D (2001) Automata theory based on complete residuated lattice-valued logic. Sci China (Ser F) 44:410–429MathSciNetMATH Qiu D (2001) Automata theory based on complete residuated lattice-valued logic. Sci China (Ser F) 44:410–429MathSciNetMATH
Zurück zum Zitat Rodríguez RM, Martínez L, Torra V, Xu Z, Herrera F (2014) Hesitant fuzzy sets: state of the art and future directions. Int J Intell Syst 29:495–524 Rodríguez RM, Martínez L, Torra V, Xu Z, Herrera F (2014) Hesitant fuzzy sets: state of the art and future directions. Int J Intell Syst 29:495–524
Zurück zum Zitat Rodríguez RM, Bedregal B, Bustince H, Dong Y, Farhadinia B, Kahraman C, Martínez L, Torra V (2016) A position and perspective analysis of hesitant fuzzy sets on information fusion in decision making. towards high quality progress. Inf Fusion 29:89–97 Rodríguez RM, Bedregal B, Bustince H, Dong Y, Farhadinia B, Kahraman C, Martínez L, Torra V (2016) A position and perspective analysis of hesitant fuzzy sets on information fusion in decision making. towards high quality progress. Inf Fusion 29:89–97
Zurück zum Zitat Roman S (2008) Lattices and ordered sets. Springer, New YorkMATH Roman S (2008) Lattices and ordered sets. Springer, New YorkMATH
Zurück zum Zitat Santos HS, Bedregal BR, Santiago RH, Bustince H, Tartas EB (2015) Construction of typical hesitant triangular norms regarding Xu-Xia-partial order. IFSA-EUSFLAT, pp 953–959 Santos HS, Bedregal BR, Santiago RH, Bustince H, Tartas EB (2015) Construction of typical hesitant triangular norms regarding Xu-Xia-partial order. IFSA-EUSFLAT, pp 953–959
Zurück zum Zitat Shang YG, Yuan XH, Lee ES (2010) The n-dimensional fuzzy sets and Zadeh fuzzy sets based on the finite valued fuzzy sets. Comput Math Appl 60:442–463MathSciNetMATH Shang YG, Yuan XH, Lee ES (2010) The n-dimensional fuzzy sets and Zadeh fuzzy sets based on the finite valued fuzzy sets. Comput Math Appl 60:442–463MathSciNetMATH
Zurück zum Zitat Singh RK, Rani A, Sachan MK (2017) Fuzzy Automata: a quantitative review. Int J Future Revolut Comput Sci Commun Eng 3:11–17 Singh RK, Rani A, Sachan MK (2017) Fuzzy Automata: a quantitative review. Int J Future Revolut Comput Sci Commun Eng 3:11–17
Zurück zum Zitat Srivastava A, Tiwari S (2002) A topology for fuzzy automata. Lect Notes Comput Sci (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2275:485–491MATH Srivastava A, Tiwari S (2002) A topology for fuzzy automata. Lect Notes Comput Sci (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2275:485–491MATH
Zurück zum Zitat Torra V (2012) Hesitant fuzzy sets. Int J Intell Syst 25:529–539MATH Torra V (2012) Hesitant fuzzy sets. Int J Intell Syst 25:529–539MATH
Zurück zum Zitat Turksen IB (1986) Interval valued fuzzy sets based on normal forms. Fuzzy Sets Syst 20:191–210MathSciNetMATH Turksen IB (1986) Interval valued fuzzy sets based on normal forms. Fuzzy Sets Syst 20:191–210MathSciNetMATH
Zurück zum Zitat Wang J, Yin M, Gu W (2013) Fuzzy multiset finite automata and their languages. Soft Comput 3:381–390MATH Wang J, Yin M, Gu W (2013) Fuzzy multiset finite automata and their languages. Soft Comput 3:381–390MATH
Zurück zum Zitat Wee WG, Fu KS (1993) A formulation of fuzzy automata and its application as a model of learning systems. In: Readings in fuzzy sets for intelligent systems, pp 892–900 Wee WG, Fu KS (1993) A formulation of fuzzy automata and its application as a model of learning systems. In: Readings in fuzzy sets for intelligent systems, pp 892–900
Zurück zum Zitat Wei C, Rodríguez RM, Li P (2020) Note on entropies of hesitant fuzzy linguistic term sets and their applications. Inf Sci 512:352–368MathSciNet Wei C, Rodríguez RM, Li P (2020) Note on entropies of hesitant fuzzy linguistic term sets and their applications. Inf Sci 512:352–368MathSciNet
Zurück zum Zitat Wiedermann J (2004) Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor Comput Sci 317:61–69MathSciNetMATH Wiedermann J (2004) Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor Comput Sci 317:61–69MathSciNetMATH
Zurück zum Zitat Wu L, Qiu D, Xing H (2002) Automata theory based on complete residuated lattice-valued logic (II). Sci China (Ser F) 208:43–66MathSciNetMATH Wu L, Qiu D, Xing H (2002) Automata theory based on complete residuated lattice-valued logic (II). Sci China (Ser F) 208:43–66MathSciNetMATH
Zurück zum Zitat Xia M, Xu Z (2011) Hesitant fuzzy information aggregation in decision making. Int J Approx Reason 52:395–407MathSciNetMATH Xia M, Xu Z (2011) Hesitant fuzzy information aggregation in decision making. Int J Approx Reason 52:395–407MathSciNetMATH
Zurück zum Zitat Yang C, Li Y (2018) Approximate bisimulation relations for fuzzy automata. Soft Comput 22(14):535–4547MATH Yang C, Li Y (2018) Approximate bisimulation relations for fuzzy automata. Soft Comput 22(14):535–4547MATH
Zurück zum Zitat Zeng W, Li D, Yin Q (2016) Distance and similarity measures between hesitant fuzzy sets and their application in pattern recognition. Pattern Recognit Lett 84:267–271 Zeng W, Li D, Yin Q (2016) Distance and similarity measures between hesitant fuzzy sets and their application in pattern recognition. Pattern Recognit Lett 84:267–271
Metadaten
Titel
On typical hesitant fuzzy automata
verfasst von
Valdigleis S. Costa
Benjamin C. Bedregal
Publikationsdatum
08.04.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04896-7

Weitere Artikel der Ausgabe 12/2020

Soft Computing 12/2020 Zur Ausgabe