Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Journal of Applied Mathematics and Computing
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2016

01.02.2016 | Original Research

Similarity-based minimization of fuzzy tree automata

verfasst von: Somaye Moghari, Mohammad Mehdi Zahedi

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2016

Einloggen

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

search-config
loading …

Abstract

This paper presents a contribution to the problem of similarity-based minimization of deterministic fuzzy finite tree automata (DFFTA). The main question is: how to minimize the number of states of a complete and reduced DFFTA such that the languages of the original automaton and the minimized one be similar but not necessarily equal? Based on extended concepts of fuzzy distance and similarity measures on L-fuzzy sets, we introduce the notion of similarity-based minimal (s-minimal) DFFTA which approximately accepts a fuzzy tree language. Then, a solution for handeling the trade-off between the amount of reduction and the quality of preserving the behavior of system is presented. The paper deals with fuzzy tree automata over complete lattices, but identical results can also be obtained in a more general context for fuzzy tree automata over complete residuated lattices, lattice-ordered monoids, and even for weighted automata over commutative semirings.
Vorheriger Artikel Spectral properties of the matrix with positive definite and Hermitian as well as applications
Nächster Artikel Almost periodic solution analysis in a two-species competitive model of plankton alleopathy with impulses

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
Literatur
1.
Andova, S., Georgievska, S., Trcka, N.: Branching bisimulation congruence for probabilistic systems. Theoret. Comput. Sci. 413, 58–72 (2014)MathSciNetCrossRefMATH
2.
3.
Baier, C., Hermanns, H., Katoen, J., Wolf, V.: Towardsbisimulation and simulation relations for markov chains. Electro. Notes Theoret. Comput. Sci. 162, 73–78 (2006)CrossRefMATH
4.
Bozapalidis, S., Bozapalidoy, O.L.: On the recognizability of fuzzy languages i. Fuzzy Sets Syst. 157(17), 2394–2402 (2006)CrossRefMathSciNetMATH
5.
Bozapalidis, S., Bozapalidoy, O.L.: On the recognizability of fuzzy languages ii. Fuzzy Sets Syst. 159(1), 2394–2402 (2008)CrossRefMathSciNet
6.
7.
Cao, Y., Sun, S.X., Wang, H., Chen, G.: A behavioral distance for fuzzy-transition systems. IEEE Trans. Fuzzy Syst. 21(4), 735–747 (2013)CrossRef
8.
Ciric, M., Ignjatovic, J., Damljanovic, N., Basic, M.: Bisimulations for fuzzy automata. Fuzzy Sets Syst. 186(1), 100–139 (2012)MathSciNetCrossRefMATH
9.
Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Loding, C., Tison, S., Tommasi, M.: Tree automata: techniques and applications. Online (2007). Available: http://​tata.​gforge.​inria.​fr
10.
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, New York (2002)CrossRefMATH
11.
Doner, J.E.: Decidability of the weak second-order theory of two successors. Not. Am. Math. Soc. 12(1), 365–368 (1965)
12.
13.
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York (1980)MATH
14.
15.
Fallah, M.K., Moghari, S., Nazemi, E., Zahedi, M.M.: Fuzzy ontology based document feature vector modification using fuzzy tree transducer. In: Proceedings of the 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems, pp. 38–44 (2008)
16.
Ghorani, M., Zahedi, M.M.: Characterizations of complete residuated lattice-valued finite tree automata. Fuzzy Sets Syst. 199, 28–46 (2012)MathSciNetCrossRefMATH
17.
18.
Gratzer, G.A.: General Lattice Theory, 2nd edn. Birkhauser, Basel (1998)MATH
19.
Hogberg, J., Maletti, A., May, J.: Backward and forward bisimulation minimization of tree automata. Theoret. Comput. Sci. 410(37), 3539–3552 (2009)MathSciNetCrossRefMATH
20.
21.
22.
Li, Y.M., Pedrycz, W.: Minimizing fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets Syst. 156, 68–92 (2005)MathSciNetCrossRefMATH
23.
Maletti, A.: Minimizing deterministic weighted tree automata. In: Proceedings of the Second International Conference on Language and Automata: Theory and Applications, LNCS, Vol. 5196, Springer, Berlin (2008)
24.
25.
Moghari, S., Zahedi, M.M., Ameri, R.: Minimization of fuzzy finite tree automata. In: Proceedings of the 6th IMT-GT Conference on Mathematics, Statistics and its Applications (ICMSA2010) Universiti Tunku Abdul Rahman, Kuala Lumpur, Malaysia, pp. 1044–1052 (2010)
26.
Moghari, S., Zahedi, M.M., Ameri, R.: New direction in fuzzy tree automata. Iran. J. Fuzzy Syst. 8(5), 59–68 (2011)MathSciNetMATH
27.
Mordeson, J., Malik, D.S.: Fuzzy Discrete Structures, 1st edn. Physica, New York (2000)MATH
28.
Mordeson, J., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman & Hall, London (2002)CrossRefMATH
29.
Nguyen, H.T., Walker, E.A.: A First Course on Fuzzy Logic. CRC Press, Boca Raton (1997)MATH
30.
Pan, H., Li, Y., Cao, Y.: Value approximation of fuzzy systems variables. Int. J. Approx. Reason. 56, 28–42 (2015)MathSciNetCrossRef
31.
32.
Qiu, D.W.: Automata theory based on complete residuated lattice-valued logic. Sci. China 44(6), 419–429 (2001)MathSciNetMATH
33.
Qiu, D.W.: Automata theory based on complete residuated lattice-valued logic ii. Sci. China 45(6), 442–452 (2002)MathSciNetMATH
34.
Qiu, D.W.: Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets Syst. 157, 2128–2138 (2006)CrossRefMathSciNetMATH
35.
Schuster, J., Siegle, M.: Markov automata: deciding weak bisimulation by means of non-navely vanishing states. Inf. Comput. 237, 151–173 (2014)MathSciNetCrossRefMATH
36.
Thatcher, J.W., Wright, J.B.: Generalized finite automata. Not. Am. Math. Soc. 12, 820 (1965)
37.
Thatcher, J.W., Wright, J.B.: Generalized finite automata with an application to a decision problem of second-order logic. Math. Syst. Theory 2(1), 57–82 (1968)MathSciNetCrossRefMATH
38.
Wang, D.G., Meng, Y.P., Li, H.X.: A fuzzy similarity inference method for fuzzy reasoning. Comput. Math. Appl. 56(10), 2445–2454 (2008)MathSciNetCrossRefMATH
39.
Wee, W.G.: On generalization of adaptive algorithm and application of the fuzzy sets concept to pattern classification. Ph.D. thesis, Purdue University, Lafayette, IN (1967)
40.
Xiong, N.: Fuzzy rule-based similarity model enables learning from small case bases. Appl. Soft Comput. 13(4), 2057–2064 (2013)CrossRef
41.
Xuecheng, L.: Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets Syst. 52, 305–308 (1992)CrossRefMathSciNetMATH
42.
43.
Zhang, Q., Xing, H., Liu, F., Ye, J., Tang, P.: Some new entropy measures for interval-valued intuitionistic fuzzy sets based on distances and their relationships with similarity and inclusion measures. Inf. Sci. 283, 55–69 (2014)MathSciNetCrossRef
Metadaten
Titel
Similarity-based minimization of fuzzy tree automata
verfasst von
Somaye Moghari
Mohammad Mehdi Zahedi
Publikationsdatum
01.02.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2016
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-015-0877-7

Weitere Artikel der Ausgabe 1-2/2016

Journal of Applied Mathematics and Computing 1-2/2016 Zur Ausgabe

Original Research

Modelling and analysis of an eco-epidemiological model with time delay and stage structure

Original Research

On Abelian codes over

Original Research

Anti-periodic boundary value problems for fractional -difference equations

Original Research

Spectral properties of the matrix with positive definite and Hermitian as well as applications

Original Research

An iterative technique for solving singularly perturbed parabolic PDE

Original Research

Global asymptotical stability for a diffusive predator–prey system with Beddington–DeAngelis functional response and nonlocal delay