Skip to main content
SpringerLink
Log in

L-fuzzy rough automaton: a mathematical model for natural languages

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

Abstract

This paper is to study a mathematical model of computation for natural languages. Specifically, we enrich the L-fuzzy automata theory by using the concepts from L-fuzzy rough set theory so that new model, namely, L-fuzzy rough automata can handle both the concepts such as ambiguity and impreciseness arise in natural languages. Further, we study the determinization of an L-fuzzy rough automaton and introduce the concept of a factor L-fuzzy rough automaton. Also, we study some properties of L-fuzzy languages accepted by introduced concepts of L-fuzzy rough automata. Finally, we provide an application of the L-fuzzy rough automaton in a real-life problem.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bailador G, Trivino G (2009) Pattern recognition using temporal fuzzy automata. Fuzzy Sets Syst 61:37–55

    MathSciNet  MATH  Google Scholar 

  2. Basu S (2003) Rough grammar and rough language. Found Comput Decis Sci 28:129–140

    MathSciNet  MATH  Google Scholar 

  3. Basu S (2005) Rough finite-state automata. Cybern Syst Int J 36:107–124

    Article  Google Scholar 

  4. Bělohlávek R (2012) Fuzzy relational systems: foundations and principles. Springer Science and Business Media, New york

    MATH  Google Scholar 

  5. Cerro LF, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:91–209

    Google Scholar 

  6. Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209

    Article  Google Scholar 

  7. Dubois D, Prade H (1992) Putting fuzzy sets and rough sets together. Intell Decis Support 11:203–232

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  12. Li Y, Wang Q (2014) The universal fuzzy automaton. Fuzzy Sets Syst 249:27–48

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  14. Mendívil JRG, Garitagoitia JR (2014) Determinization of fuzzy automata via factorization of fuzzy states. Inf Sci 283:165–179

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  16. Morsi NN, Yakout MM (1998) Axiomatics for fuzzy rough sets. Fuzzy Sets Syst 100:327–342

    Article  MathSciNet  Google Scholar 

  17. Nakamura A (1988) Fuzzy rough sets. Note Mult-Valued Log Jpn 9:1–8

    Google Scholar 

  18. Nanda S (1992) Fuzzy rough sets. Fuzzy Sets Syst 45:157–160

    Article  MathSciNet  Google Scholar 

  19. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356

    Article  Google Scholar 

  20. Pawlak Z (1991) Theoretical aspects of reasoning about data, rough sets. Kluwer Academic Publishers, Boston

    MATH  Google Scholar 

  21. Pawlak Z, Skowron A (2007) Rudiments of rough sets. Inf Sci 177:3–27

    Article  MathSciNet  Google Scholar 

  22. Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177:28–40

    Article  MathSciNet  Google Scholar 

  23. Peeva K (2004) Finite \(L\)-fuzzy acceptors, regular \(L\)-fuzzy grammars and syntactic pattern recognition. Int J Uncertain Fuzz Knowl-Based Syst 12:89–104

    Article  MathSciNet  Google Scholar 

  24. Peeva K (1991) Fuzzy acceptors for syntactic pattern recognition. Int J Approx Reason 5:291–306

    Article  Google Scholar 

  25. Qin K, Pei Z (2005) On the topological properties of fuzzy rough sets. Fuzzy Sets Syst 151:601–613

    Article  MathSciNet  Google Scholar 

  26. Qiu D (2004) Characterizations of fuzzy finite automata. Fuzzy Sets Syst 141:391–414

    Article  MathSciNet  Google Scholar 

  27. Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Systems 126:137–156

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  29. Sharan S, Srivastava AK, Tiwari SP (2017) Characterizations of rough finite state automata. Int J Mach Learn Cybernet 8:721–730

    Article  Google Scholar 

  30. She YH, Wang GJ (2009) An axiomatic approach of fuzzy rough sets based on residuated lattices. Comput Math Appl 58:189–201

    Article  MathSciNet  Google Scholar 

  31. Thiele H (1993) On the definition of model operators in fuzzy logic. In: Proceedings of International Symposium multiple-valued logic-93. CA, USA, Sacramento, pp 62–67

  32. Tiwari SP, Sharan S (2011) On coverings of rough transformation semigroups In: Proc. 2011 RSFDGrC, 13th Int. Conf. on rough sets, fuzzy sets, data mining and granular computing, Lecture Notes in Artificial Intelligence, Springer-Verlag Berlin, 2011, vol. 6743, 79-86

  33. 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 

  34. Ward M (1938) Structure residuation. Ann Math 39:558–568

    Article  MathSciNet  Google Scholar 

  35. Ward M, Dilworth RP (1939) Residuated lattices. Trans Am Math Soc 45:335–354

    Article  MathSciNet  Google Scholar 

  36. Wee WG (1967) On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification, Ph. D. Thesis, Purdue University, 1967

  37. Wu W, Mi J, Zhang W (2003) Generalized fuzzy rough sets. Inf Sci 151:263–282

    Article  MathSciNet  Google Scholar 

  38. Wu L, Qiu D (2010) Automata theory based on complete residuated lattice-valued logic: Reduction and minimization. Fuzzy Sets Syst 161:1635–1656

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

The work of second author is supported by SERB, Ministry of Science & Technology, DST, Govt. of India, under Grant No. MTR/2019/001247. The authors are greatly indebted to the Area Editor and the Referee(s) for their valuable observations and suggestions for improving the paper.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computing, Indian Institute of Technology (ISM), Dhanbad, 826004, India

    Priyanka Pal, S. P. Tiwari & Shailendra Singh

Authors
  1. Priyanka Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. P. Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shailendra Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. P. Tiwari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pal, P., Tiwari, S.P. & Singh, S. L-fuzzy rough automaton: a mathematical model for natural languages. Int. J. Mach. Learn. & Cyber. 12, 2091–2107 (2021). https://doi.org/10.1007/s13042-021-01294-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-021-01294-9

Keywords

Search

Navigation