Skip to main content
SpringerLink
Log in

On algebraic study of fuzzy automata

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bavel Z (1968) Structure and transition preserving functions of finite automata. J Assoc Comput Mach 15:135–158

    Article  MATH  MathSciNet  Google Scholar 

  2. Cao Y, Ezawa Y (2012) Nondeterministic fuzzy automata. Inf Sci 191:86–97

    Article  MATH  MathSciNet  Google Scholar 

  3. Ćirić M, Ignjatović J (2013) Fuzziness in automata theory: why? how? Stud Fuzziness Soft Comput 298:109–114

    Article  Google Scholar 

  4. Holcombe WML (1982) Algebraic automata theory. Cambridge University Press, Cambridge

  5. Ito M, Duske J (1983) On cofinal and definite automata. Acta Cybern 6:181–189

    MATH  MathSciNet  Google Scholar 

  6. Ito M (2012) Algebraic structures of automata. Theor Comput Sci 429:164–168

    Article  MATH  Google Scholar 

  7. Jin J, Li Q, Li Y (2013) Algebraic properties of L-fuzzy finite automata. Inf Sci 234:182–202

    Article  MATH  MathSciNet  Google Scholar 

  8. Jun YB (2005) Intuitionistic fuzzy finite state machines. J Appl Math Comput 17:109–120

    Article  MATH  MathSciNet  Google Scholar 

  9. Jun YB (2006) Intuitionistic fuzzy finite switchboard state machines. J Appl Math Comput 20:315–325

    Article  MATH  MathSciNet  Google Scholar 

  10. Jun YB (2007) Quotient structures of intuitionistic fuzzy finite state machines. Inf Sci 177:4977–4986

    Article  MATH  Google Scholar 

  11. Kim YH, Kim JG, Cho SJ (1998) Products of T-generalized state machines and T-generalized transformation semigroups. Fuzzy Sets Syst 93:87–97

    Article  MATH  MathSciNet  Google Scholar 

  12. Kumbhojkar HV, Chaudhri SR (2008) On proper fuzzification of fuzzy finite state machines. Int J Fuzzy Math 4:1019–1027

    Google Scholar 

  13. Li Y, Wang Q (2013) The universal fuzzy automaton. Fuzzy Sets Syst. doi:10.1016/j.fss.2013.08.002

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

    Article  MATH  MathSciNet  Google Scholar 

  15. Malik DS, Mordeson JN, Sen MK (1994) Submachines of fuzzy finite state machine. J Fuzzy Math 2:781–792

    MATH  MathSciNet  Google Scholar 

  16. Mordeson JN, Malik DS (2002) Fuzzy automata and languages: theory and applications. Chapman and Hall/CRC, London/Boca Raton

  17. Shukla W, Srivastava AK (1976) A topology for automata: anote. Inf Control 32:163–168

    Article  MATH  MathSciNet  Google Scholar 

  18. Srivastava AK, Shukla W (1986) A topology for automata II. Int J Math Math Sci 9:425–428

    Article  MATH  MathSciNet  Google Scholar 

  19. 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. Srivastava AK, Tiwari SP (2003) On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata. Fuzzy Sets Syst 138:197–204

    Article  MATH  MathSciNet  Google Scholar 

  21. Srivastava AK, Tiwari SP (2010) IF-topologies and IF-automata. Soft Comput 14:571–578

    Article  MATH  Google Scholar 

  22. Tiwari SP, Srivastava AK (2005) On a decomposition of fuzzy automata. Fuzzy Sets Syst 151:503–511

    Article  MATH  MathSciNet  Google Scholar 

  23. Tiwari SP, Singh AK, Sharan S (2012) Fuzzy automata based on lattice-ordered monoid and associated topology. J Uncertain Syst 6:51–55

    Google Scholar 

  24. Tiwari SP, Singh AK (2013) On bijective correspondence between IF-preorders and saturated IF-topologies. Int J Mach Learn Cybern 4:733–737

    Article  Google Scholar 

  25. Tiwari SP, Singh AK (2013) IF-preorder, IF-topology and IF-automata. Int J Mach Learn Cybern. doi:10.1007/s13042-013-0191-3

  26. 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. Vickers S (1989) Topology via logic. Cambridge University Press, Cambridge

Download references

Acknowledgments

The authors are grateful to the Editor-in-Chief Prof. Xi-Zhao Wang and referees for their valuable observations and suggestions for improving the paper.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Indian School of Mines, Dhanbad, 826004, India

    S. P. Tiwari, Vijay K. Yadav & Anupam K. Singh

Authors
  1. S. P. Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vijay K. Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anupam K. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vijay K. Yadav.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tiwari, S.P., Yadav, V.K. & Singh, A.K. On algebraic study of fuzzy automata. Int. J. Mach. Learn. & Cyber. 6, 479–485 (2015). https://doi.org/10.1007/s13042-014-0233-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-014-0233-5

Keywords

Search

Navigation