Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 12/2020

08-04-2020 | Foundations

On typical hesitant fuzzy automata

Authors: Valdigleis S. Costa, Benjamin C. Bedregal

Published in: Soft Computing | Issue 12/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article Residuated lattice of L-fuzzy ideals of a ring
next article A latent variable model for two-dimensional canonical correlation analysis and the variational inference

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Footnotes
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.
 
Literature
Asveld PR (2005) Fuzzy context-free languages—part 1: generalized fuzzy context-free grammars. Theor Comput Sci 347:167–190MathSciNetMATH
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96MATH
Atanassov KT, Gargov G (1989) Interval valued intuitionistic fuzzy sets. Fuzzy Sets Syst 31:343–349MathSciNetMATH
Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press, ColumbiaMATH
Bedregal B, Figueira S (2008) On the computing power of fuzzy Turing machines. Fuzzy Sets Syst 159:1072–1083MathSciNetMATH
Bedregal B, Santiago RHN (2013) Interval representations, Łukasiewicz implicators and Smets–Magrez axioms. Inf Sci 221:192–200MATH
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, 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, Santiago RH, Bustince H, Paternain D, Reiser RHS (2014b) Typical hesitant fuzzy negations. Int J Intell Syst 29:525–543
Bedregal B, Mezzomo I, Reiser RHS (2018) \(n\)-Dimensional fuzzy negations. IEEE Trans Fuzzy Syst 26:3660–3672
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, 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, 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
Chaudhari SR, Komejwar DD (2011) On fuzzy regular grammars. Adv Fuzzy Math 6:89–103
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
Costa VS, Bedregal B (2018) Fuzzy linear automata and some equivalences. Trends Appl Comput Math 19:127–145MathSciNet
Das P (1999) A fuzzy topology associated with a fuzzy finite state machine. Fuzzy Sets Syst 105:469–479MathSciNetMATH
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
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
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, 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)
Garmendia L, Campo RG, Recasens J (2017) Partial orderings for hesitant fuzzy sets. Int J Approx Reason 84:159–167MathSciNetMATH
Ghorani M (2019) On characterization of fuzzy tree pushdown automata. Soft Comput 84(4):1123–1131MATH
Golan JS (1992) The theory of semirings. Longman Scientific & Technical
Hopcroft JE, Motwani R, Ullman JD (2001) Introduction to automata theory, languages, and computation. Addison-Wesley, New YorkMATH
Komejwar DD (2012) A study of some aspects of fuzzy automata, fuzzy grammars and languages. Ph.D. thesis, Department of Mathematics, Shivaji University, Vidyanagar
Linz P (2011) An introduction to formal languages and automata. Jones & Bartlett Publishers, New YorkMATH
Malik DS, Mordeson JN (2000) Fuzzy discrete structures. Springer, BerlinMATH
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
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
Mizumoto M, Tanaka K (1981) Fuzzy sets and type 2 under algebraic product and algebraic sum. Fuzzy Sets Syst 5:277–290MathSciNetMATH
Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman & Hall, WashingtonMATH
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 (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 (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
Qiu D (2001) Automata theory based on complete residuated lattice-valued logic. Sci China (Ser F) 44:410–429MathSciNetMATH
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, 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
Roman S (2008) Lattices and ordered sets. Springer, New YorkMATH
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
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
Singh RK, Rani A, Sachan MK (2017) Fuzzy Automata: a quantitative review. Int J Future Revolut Comput Sci Commun Eng 3:11–17
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
Torra V (2012) Hesitant fuzzy sets. Int J Intell Syst 25:529–539MATH
Wang J, Yin M, Gu W (2013) Fuzzy multiset finite automata and their languages. Soft Comput 3:381–390MATH
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
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
Wiedermann J (2004) Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines. Theor Comput Sci 317:61–69MathSciNetMATH
Wu L, Qiu D, Xing H (2002) Automata theory based on complete residuated lattice-valued logic (II). Sci China (Ser F) 208:43–66MathSciNetMATH
Xia M, Xu Z (2011) Hesitant fuzzy information aggregation in decision making. Int J Approx Reason 52:395–407MathSciNetMATH
Yang C, Li Y (2018) Approximate bisimulation relations for fuzzy automata. Soft Comput 22(14):535–4547MATH
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
Metadata
Title
On typical hesitant fuzzy automata
Authors
Valdigleis S. Costa
Benjamin C. Bedregal
Publication date
08-04-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04896-7

Other articles of this Issue 12/2020

Soft Computing 12/2020 Go to the issue

Focus

Improving portfolios global performance using a cleaned and robust covariance matrix estimate

Foundations

A fuzzy generalized power series method under generalized Hukuhara differentiability for solving fuzzy Legendre differential equation

Methodologies and Application

Uncertain programming models for multi-objective shortest path problem with uncertain parameters

Methodologies and Application

Triangular Gaussian mutation to differential evolution

Methodologies and Application

On the effects of pseudorandom and quantum-random number generators in soft computing

Methodologies and Application

Supplier selection using extended IT2 fuzzy TOPSIS and IT2 fuzzy MOORA considering subjective and objective factors

Premium Partner

    Image Credits