Skip to main content
SpringerLink
Log in

On Coverings of Rough Transformation Semigroups

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFDGrC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6743))

Abstract

The purpose of this paper is towards the algebraic study of rough finite state machines, i.e., to introduce the concept of homomorphisms between two rough finite state machines, to associate a rough transformation semigroup with a rough finite state machine and to introduce the concept of coverings of rough finite state machines as well as rough transformation semigroups.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Basu, S.: Rough finite state automata. Cybernetics and Systems 36, 107–124 (2005)

    Article  MATH  Google Scholar 

  2. Holcombe, W.M.L.: Algebraic automata theory. Cambridge University Press, Cambridge (1982)

    Book  MATH  Google Scholar 

  3. Malik, D.S., Mordeson, J.N., Sen, M.K.: Semigroups of fuzzy finite state machines. In: Wang, P.P. (ed.) Advances in Fuzzy Theory and Technology, vol. II, pp. 87–98 (1994)

    Google Scholar 

  4. Malik, D.S., Mordeson, J.N., Sen, M.K.: Products of fuzzy finite state machines. Fuzzy Sets and Systems 92, 95–102 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman and Hall/CRC, Boca Raton (2002)

    Book  MATH  Google Scholar 

  6. Pawlak, Z.: Rough sets. Int. J. Inf. Comp. Sci. 11, 341–356 (1982)

    Article  MATH  Google Scholar 

  7. Tiwari, S.P., Srivastava, A.K., Sharan, S.: Characterizations of rough finite state automata. Communicated

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    S. P. Tiwari & Shambhu Sharan

Authors
  1. S. P. Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shambhu Sharan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. State University Higher School of Economics, Pokrovskiy Bd. 11, 109028, Moscow, Russia

    Sergei O. Kuznetsov

  2. Institute of Mathematics, University of Warsaw, ul. Banacha 2, 02-097, Warsaw, Poland

    Dominik Ślęzak

  3. Department of Computer Science, University of Regina, 3737 Wascana Parkway, S4S 0A2, Regina, SK, Canada

    Daryl H. Hepting

  4. Birbeck University of London, Malet Street, WC1E 7HX, London, UK

    Boris G. Mirkin

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tiwari, S.P., Sharan, S. (2011). On Coverings of Rough Transformation Semigroups. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2011. Lecture Notes in Computer Science(), vol 6743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21881-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21881-1_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21880-4

  • Online ISBN: 978-3-642-21881-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation