Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 3/2015

01.06.2015 | Original Article

On algebraic study of fuzzy automata

verfasst von: S. P. Tiwari, Vijay K. Yadav, Anupam K. Singh

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

This paper is towards the characterization of algebraic concepts such as subautomaton, retrievability and connectivity of a fuzzy automaton in terms of its layers, and to associate upper semilattices with fuzzy automata. Meanwhile, we provide a decomposition of a fuzzy automaton in terms of its layers and propose a construction of a fuzzy automaton corresponding to a given finite partially ordered set (poset). Finally, we establish an isomorphism between the poset of class of subautomata of a fuzzy automaton and an upper semilattice.

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 "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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
3.
Zurück zum Zitat Ćirić M, Ignjatović J (2013) Fuzziness in automata theory: why? how? Stud Fuzziness Soft Comput 298:109–114CrossRef Ćirić M, Ignjatović J (2013) Fuzziness in automata theory: why? how? Stud Fuzziness Soft Comput 298:109–114CrossRef
4.
Zurück zum Zitat Holcombe WML (1982) Algebraic automata theory. Cambridge University Press, Cambridge Holcombe WML (1982) Algebraic automata theory. Cambridge University Press, Cambridge
6.
10.
Zurück zum Zitat Jun YB (2007) Quotient structures of intuitionistic fuzzy finite state machines. Inf Sci 177:4977–4986CrossRefMATH Jun YB (2007) Quotient structures of intuitionistic fuzzy finite state machines. Inf Sci 177:4977–4986CrossRefMATH
11.
Zurück zum Zitat Kim YH, Kim JG, Cho SJ (1998) Products of T-generalized state machines and T-generalized transformation semigroups. Fuzzy Sets Syst 93:87–97CrossRefMATHMathSciNet Kim YH, Kim JG, Cho SJ (1998) Products of T-generalized state machines and T-generalized transformation semigroups. Fuzzy Sets Syst 93:87–97CrossRefMATHMathSciNet
12.
Zurück zum Zitat Kumbhojkar HV, Chaudhri SR (2008) On proper fuzzification of fuzzy finite state machines. Int J Fuzzy Math 4:1019–1027 Kumbhojkar HV, Chaudhri SR (2008) On proper fuzzification of fuzzy finite state machines. Int J Fuzzy Math 4:1019–1027
14.
Zurück zum Zitat Li Y, Pedrycz W (2005) Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets Syst 156:68–92CrossRefMATHMathSciNet Li Y, Pedrycz W (2005) Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids. Fuzzy Sets Syst 156:68–92CrossRefMATHMathSciNet
15.
Zurück zum Zitat Malik DS, Mordeson JN, Sen MK (1994) Submachines of fuzzy finite state machine. J Fuzzy Math 2:781–792MATHMathSciNet Malik DS, Mordeson JN, Sen MK (1994) Submachines of fuzzy finite state machine. J Fuzzy Math 2:781–792MATHMathSciNet
16.
Zurück zum Zitat Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman and Hall/CRC, London/Boca Raton Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman and Hall/CRC, London/Boca Raton
19.
Zurück zum Zitat Srivastava AK, Tiwari SP (2002) A topology for fuzzy automata. In: Proceedings of AFSS international conference on fuzzy system. Lecture notes in artificial intelligence, vol 2275. Springer, Berlin, pp 485–491 Srivastava AK, Tiwari SP (2002) A topology for fuzzy automata. In: Proceedings of AFSS international conference on fuzzy system. Lecture notes in artificial intelligence, vol 2275. Springer, Berlin, pp 485–491
20.
Zurück zum Zitat Srivastava AK, Tiwari SP (2003) On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata. Fuzzy Sets Syst 138:197–204CrossRefMATHMathSciNet Srivastava AK, Tiwari SP (2003) On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata. Fuzzy Sets Syst 138:197–204CrossRefMATHMathSciNet
21.
Zurück zum Zitat Srivastava AK, Tiwari SP (2010) IF-topologies and IF-automata. Soft Comput 14:571–578CrossRefMATH Srivastava AK, Tiwari SP (2010) IF-topologies and IF-automata. Soft Comput 14:571–578CrossRefMATH
23.
Zurück zum Zitat Tiwari SP, Singh AK, Sharan S (2012) Fuzzy automata based on lattice-ordered monoid and associated topology. J Uncertain Syst 6:51–55 Tiwari SP, Singh AK, Sharan S (2012) Fuzzy automata based on lattice-ordered monoid and associated topology. J Uncertain Syst 6:51–55
24.
Zurück zum Zitat Tiwari SP, Singh AK (2013) On bijective correspondence between IF-preorders and saturated IF-topologies. Int J Mach Learn Cybern 4:733–737CrossRef Tiwari SP, Singh AK (2013) On bijective correspondence between IF-preorders and saturated IF-topologies. Int J Mach Learn Cybern 4:733–737CrossRef
26.
Zurück zum Zitat Todinca D, Butoianu D (2012) VHDL framework for modeling fuzzy automata. In: Proceedings of 14th international symposium on symbolic and numeric algorithms for scientific computing, IEEE, pp 171–178 Todinca D, Butoianu D (2012) VHDL framework for modeling fuzzy automata. In: Proceedings of 14th international symposium on symbolic and numeric algorithms for scientific computing, IEEE, pp 171–178
27.
Zurück zum Zitat Vickers S (1989) Topology via logic. Cambridge University Press, Cambridge Vickers S (1989) Topology via logic. Cambridge University Press, Cambridge
Metadaten
Titel
On algebraic study of fuzzy automata
verfasst von
S. P. Tiwari
Vijay K. Yadav
Anupam K. Singh
Publikationsdatum
01.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 3/2015
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0233-5

Weitere Artikel der Ausgabe 3/2015

International Journal of Machine Learning and Cybernetics 3/2015 Zur Ausgabe

Neuer Inhalt