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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Basu, S.: Rough finite state automata. Cybernetics and Systems 36, 107–124 (2005)
Holcombe, W.M.L.: Algebraic automata theory. Cambridge University Press, Cambridge (1982)
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)
Malik, D.S., Mordeson, J.N., Sen, M.K.: Products of fuzzy finite state machines. Fuzzy Sets and Systems 92, 95–102 (1997)
Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. Chapman and Hall/CRC, Boca Raton (2002)
Pawlak, Z.: Rough sets. Int. J. Inf. Comp. Sci. 11, 341–356 (1982)
Tiwari, S.P., Srivastava, A.K., Sharan, S.: Characterizations of rough finite state automata. Communicated
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)