nach oben

Soft Computing

Erschienen in:

01.03.2013 | Original Paper

Fuzzy multiset finite automata and their languages

verfasst von: Jinyan Wang, Minghao Yin, Wenxiang Gu

Erschienen in: Soft Computing | Ausgabe 3/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Inspired by the generalizations from grammars and finite automata to fuzzy grammars and fuzzy finite automata, respectively, we introduce the concepts of fuzzy multiset grammars and fuzzy multiset finite automata (FMFAs), as the generalizations of multiset grammars and multiset finite automata, respectively. The relationship between fuzzy multiset regular grammars and FMFAs is discussed. Furthermore, we define some operations on fuzzy multiset languages, and prove that the family of FMFA languages is closed under the operations.

Vorheriger Artikel A novel approach for distance-based semi-supervised clustering using functional link neural network

Nächster Artikel Membership modification and level sets

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

\(\widetilde{\delta }(A, 0_{\Sigma }, q_{F})=\mu _{\widetilde{G}}(A\rightarrow 0_{V}),\;{\text{where}} \;A\in V_{\rm N}.\)

\({\mu _{\widetilde{G}}(\langle A\rangle \rightarrow 0_{V})=\max \nolimits _{B\in Q}\{\widetilde{\delta }(A, 0_{\Sigma },B)\wedge \sigma _{1}(B)\}, \;{\text{where}}\;A, B\in Q.}\)

\(\mu _{\widetilde{G}}(\langle S\rangle \rightarrow 0_{V})=\max \nolimits _{A, B\in Q}\{\sigma _{0}(A)\wedge \widetilde{\delta }(A, 0_{\Sigma },B)\wedge \sigma _{1}(B)\},\; {\text{where}}\;A, B\in Q.\)

The case for \(m=1\) is that the sequence of states is empty.

Blizard WD (1989) Multiset theory. Notre Dame J Form Log 30(1):36–66MathSciNetMATHCrossRef

Blanchet-Sadri F, Morgan C (2001) Multiset and set decipherable codes. Comput Math Appl 41(10–11):1257–1262MathSciNetMATHCrossRef

Calude CS, Păun G, Rozenberg G, Salomaa A (eds) (2001) Multiset processing—mathematical, computer science and molecular computing points of view. Lecture Notes in Computer Science, vol 2235, Springer, Berlin

Cavaliere M, Freund R, Oswald M, Sburlan D (2007) Multiset random context grammars, checkers, and transducers. Theor Comput Sci 372(2–3):136–151MathSciNetMATHCrossRef

Casanovas J, Mayor G (2008) Discrete t-norms and operations on extended multisets. Fuzzy Sets Syst 159:1165–1177CrossRef

Crespi-Reghizzi S, Mandrioli D (1976) Commutative grammars. Calcolo 13(2):173–189MathSciNetMATHCrossRef

Csuhaj-Varjú E, Martín-Vide C, Mitrana V (2001) Multiset automata. In: Calude CS, Păun G, Rozenberg G, Salomaa A (eds) Multiset processing—mathematical, computer science and molecular computing points of view. Springer, Berlin, pp 69–83

Frisch AM, Hnich B, Kiziltan Z, Miguel I, Walsh T (2009) Filtering algorithms for the multiset ordering constraint. Artif Intell 173(2):299–328MathSciNetMATHCrossRef

Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, New YorkMATH

Kudlek M, Martín-Vide C, Păun G (2001) Toward a formal macroset theory. In: Calude CS, Păun G, Rozenberg G, Salomaa A (eds) Multiset processing—mathematical, computer science and molecular computing points of view. Springer, Berlin, pp 123–133

Kudlek M, Totzke P, Zetzsche G (2009a) Multiset pushdown Automata. Fundam. Inform 93:221–233MathSciNetMATH

Kudlek M, Mitrana V (2002) Closure Properties of Multiset Language Families. Fundam Inform 49:191–203MathSciNetMATH

Kudlek M, Totzke P, Zetzsche G (2009b) Properties of multiset language classes defined by multiset pushdown automata. Fundam Inform 93:235–244MathSciNetMATH

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

Li ZH, Li P, Li YM (2006) The relationships among several types of fuzzy automata. Inform Sci 176(15):2208–2226MathSciNetMATHCrossRef

Li YM (2008) Approximation and robustness of fuzzy finite automata. Int J Approx Reasoning 47(2):247–257MATHCrossRef

Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman & Hall/CRC, LondonMATHCrossRef

Murthy VK, Krishnamurthy EV (1995) Probabilistic parallel programming based on multiset transformation. Future Gener Comput Syst 11(3):283–293CrossRef

McGregor S (2008) Further results in multiset processing with neural networks. Neural Netw 21(6):830–837CrossRef

Pedrycz W, Gacek A (2001) Learning of fuzzy automata. Int J Comput Intell Appl 1(1):19–33CrossRef

Păun G, Rozenberg G, Salomaa A (1998) DNA computing: new computing paradigms. Springer, BerlinMATHCrossRef

Păun G, Pérez-Jiménez MJ (2006) Membrane computing: brief introduction, recent results and applications. Biosystems 85(1):11–22CrossRef

Qiu DW (2006) Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets Syst 157:2128–2138MATHCrossRef

Raymond D, Wood D, Yu S (1996) Automata Implementation. First International Workshop on Implementing Automata. Lecture Notes in Computer Science, vol 1260. Springer, Berlin

Salomaa A (1969) Theory of automata. Pergamon Press, OxfordMATH

Santos ES (1968) Maximin automata. Inf Control 12:367–377CrossRef

Tauler R, Maeder M, Juan A (2009) Multiset data analysis: extended multivariate curve resolution. In: Brown SD, Tauler R, Walczak B (eds) Comprehensive chemometrics: chemical and biochemical data analysis. Elsevier, Oxford, pp 473–505

Wee WG (1967) On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification. PhD thesis, Purdue University

Wu QE, Wang T, Huang YX, Li JS (2009) State fusion of fuzzy automata with application on target tracking. Comput Math Appl 57(6):949–960MATHCrossRef

Yu S (1997) Regular languages. In: Rozenberg G, Salomaa A (eds) Handbook of formal languages. Springer, Berlin, pp 41–110CrossRef

Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353MathSciNetMATHCrossRef

Titel: Fuzzy multiset finite automata and their languages
verfasst von: Jinyan Wang
Minghao Yin
Wenxiang Gu
Publikationsdatum: 01.03.2013
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 3/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-012-0913-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2013

A novel approach for distance-based semi-supervised clustering using functional link neural network

On the algebraic structure of binary lattice-valued fuzzy relations

An efficient memetic algorithm for the uncapacitated single allocation hub location problem

Membership modification and level sets

Generalised Gaussian radial basis function neural networks

Decomposition of realizable fuzzy relations