Abstract
The purpose of the present work is to introduce and study the concept of minimal deterministic automaton with rough output which recognizes the given rough languages. Specifically, we use two concepts for such construction, one is based on Myhill-Nerode’s theory and the other is on the basis of derivatives of the given rough language. Lastly, we discuss monoid representations of the given rough languages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basu, S.: Rough finite-state machine. Cybern. Syst. 36, 107–124 (2005)
Borchardt, B.: The myhill-nerode theorem for recognizable tree series. In: Ésik, Z., Fülöp, Z. (eds.) DLT 2003. LNCS, vol. 2710, pp. 146–158. Springer, Heidelberg (2003). doi:10.1007/3-540-45007-6_11
Ignjatovi\(\acute{c}\), J., \(\acute{C}\)iric, M., Bogdanovi\(\acute{c}\), S., Petkovi\(\acute{c}\), T.: Myhill Nerode Type Theory for fuzzy languages and automata. Fuzzy Sets Syst. 161, 1288–1324 (2010)
Kierczak, J.: Rough grammars. Fund. Inform. VIII(1), 73–81 (1985)
Kozen, D.: On the Myhill - Nerode theorem for trees. Bull. EATCS 47, 170–173 (1992)
Maletti, A.: Myhill-Nerode theorem for recognizable tree series revisited. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol. 4957, pp. 106–120. Springer, Heidelberg (2008). doi:10.1007/978-3-540-78773-0_10
Paun, G., Polkowski, L., Skowron, A.: Rough set approximations of languages. Fund. Inform. 32, 149–162 (1997)
Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)
Sharan, S., Srivastava, A.K., Tiwari, S.P.: Characterizations of rough finite-state automata. Int. J. Mach. Learn. Cybern. (2015). doi:10.1007/s13042-015-0372-3
Tiwari, S.P., Sharan, S.: On coverings of rough transformation semigroups. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS (LNAI), vol. 6743, pp. 79–86. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21881-1_14
Tiwari, S.P., Singh, A.K.: On minimal realization of fuzzy behaviour and associated categories. J. Appl. Math. Comput. 45, 223–234 (2014)
Tiwari, S.P., Sharan, S.: Products of rough finite-state machines. J. Multiple-Valued Logic Soft Comput. 25(4–5), 339–356 (2015)
Tiwari, S.P., Sharan, S., Singh, A.K.: On coverings of products of rough transformation semigroups. Int. J. Found. Comput. Sci. 24, 375–391 (2013)
Tiwari, S.P., Yadav, V.K., Singh, A.K.: Constrution of a minimal realizatioin and monoid for a fuzzy languages: a categorical approach. J. Appl. Math. Comput. 47, 401–416 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sharma, B.K., Sharan, S., Tiwari, S.P. (2017). On Minimization of Deterministic Automaton with Rough Output. In: Arumugam, S., Bagga, J., Beineke, L., Panda, B. (eds) Theoretical Computer Science and Discrete Mathematics. ICTCSDM 2016. Lecture Notes in Computer Science(), vol 10398. Springer, Cham. https://doi.org/10.1007/978-3-319-64419-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-64419-6_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64418-9
Online ISBN: 978-3-319-64419-6
eBook Packages: Computer ScienceComputer Science (R0)