Abstract
We define and study crisp bisimulation and strong bisimilarity for fuzzy description logics (DLs) with involutive negation under the Gödel semantics. The considered logics are fuzzy extensions of the DL \(\mathcal {ALC}_{reg}\) with involutive negation and additional features among inverse roles, nominals, (qualified or unqualified) number restrictions, the universal role and local reflexivity of a role. We give results on invariance of concepts under crisp bisimulations as well as conditional invariance of TBoxes and ABoxes under strong bisimilarity in the mentioned fuzzy DLs. We also provide a theorem on the Hennessy-Milner property of crisp bisimulations in those logics. Furthermore, we also present our results on minimizing fuzzy interpretations by using strong bisimilarity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In [12], \(\varPhi \)-bisimulation and \(\varPhi \)-bisimilarity are named \(\mathcal {L}_\varPhi \)-bisimulation and \(\mathcal {L}_\varPhi \)-bisimilarity, respectively. Here, we simplify the terms.
- 2.
Formally, the quotient fuzzy interpretation of \(\mathcal {I}\) w.r.t. the equivalence relation \({\mathop {\sim }\limits ^{.}}_{\varPhi ,\mathcal {I}}\) should be denoted by \(\mathcal {I}/_{{\mathop {\sim }\limits ^{.}}_{\varPhi ,\mathcal {I}}}\). We use \(\mathcal {I}/_{{\mathop {\sim }\limits ^{.}}_\varPhi }\) instead to simplify the notation.
References
Baaz, M.: Infinite-valued Gödel logics with 0-1-projections and relativizations. In: Gödel’96: Logical Foundations of Mathematics, Computer Science and Physics–Kurt Gödel’s Legacy, pp. 23–33 (1996)
Bobillo, F., Cerami, M., Esteva, F., García-Cerdaña, Á., Peñaloza, R., Straccia, U.: Fuzzy description logics. In: Handbook of Mathematical Fuzzy Logic, Volume 3, volume 58 of Studies in Logic, Mathematical Logic and Foundations, pp. 1105–1181. College Publications (2015)
Bobillo, F., Delgado, M., Gómez-Romero, J., Straccia, U.: Fuzzy description logics under Gödel semantics. Int. J. Approx. Reasoning 50(3), 494–514 (2009)
Borgwardt, S., Peñaloza, R.: Fuzzy description logics – a survey. In: Moral, S., Pivert, O., Sánchez, D., Marín, N. (eds.) SUM 2017. LNCS (LNAI), vol. 10564, pp. 31–45. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67582-4_3
Cao, Y., Chen, G., Kerre, E.E.: Bisimulations for fuzzy-transition systems. IEEE Trans. Fuzzy Syst. 19(3), 540–552 (2011)
Ćirić, M., Ignjatović, J., Damljanović, N., Bas̆ic, M.: Bisimulations for fuzzy automata. Fuzzy Sets Syst. 186(1), 100–139 (2012)
Divroodi, A.R.: Bisimulation equivalence in description logics and its applications. Ph.D. thesis, University of Warsaw (2015)
Divroodi, A.R., Nguyen, L.A.: On bisimulations for description logics. Inf. Sci. 295, 465–493 (2015)
Divroodi, A.R., Nguyen, L.A.: On directed simulations in description logics. J. Log. Comput. 27(7), 1955–1986 (2017)
Eleftheriou, P.E., Koutras, C.D., Nomikos, C.: Notions of bisimulation for Heyting-valued modal languages. J. Log. Comput. 22(2), 213–235 (2012)
Fan, T.-F.: Fuzzy bisimulation for Gödel modal logic. IEEE Trans. Fuzzy Syst. 23(6), 2387–2396 (2015)
Ha, Q.-T., Nguyen, L.A., Nguyen, T.H.K., Tran, T.-L.: Fuzzy bisimulations in fuzzy description logics under the Gödel semantics. In: Nguyen, H.S., Ha, Q.-T., Li, T., Przybyła-Kasperek, M. (eds.) IJCRS 2018. LNCS (LNAI), vol. 11103, pp. 559–571. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99368-3_44
Hájek, P.: Making fuzzy description logic more general. Fuzzy Sets Syst. 154(1), 1–15 (2005)
Hennessy, M., Milner, R.: Algebraic laws for nondeterminism and concurrency. J. ACM 32(1), 137–161 (1985)
Nguyen, L.A.: Bisimilarity in fuzzy description logics under the Zadeh semantics. IEEE Trans. Fuzzy Syst. 27, 1151 (2018). https://doi.org/10.1109/TFUZZ.2018.2871004
Nguyen, L.A., Ha, Q.-T., Nguyen, N.-T., Nguyen, T.H.K., Tran, T.-L.: Bisimulation and bisimilarity for fuzzy description logics under the Gödel semantics (2019, Submitted)
Nguyen, L.A., Szałas, A.: Logic-based roughification. In: Skowron, A., Suraj, Z. (eds.) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. ISRL, vol. 1, pp. 529–556. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-30344-9_19
Park, D.: Concurrency and automata on infinite sequences. In: Deussen, P. (ed.) GI-TCS 1981. LNCS, vol. 104, pp. 167–183. Springer, Heidelberg (1981). https://doi.org/10.1007/BFb0017309
Tran, T.-L., Nguyen, L.A., Hoang, T.-L.-G.: Bisimulation-based concept learning for information systems in description logics. Vietnam J. Comput. Sci. 2(3), 149–167 (2015)
van Benthem, J.: Modal correspondence theory. Ph.D. thesis, Mathematisch Instituut & Instituut voor Grondslagenonderzoek, University of Amsterdam (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, L.A., Nguyen, N.T. (2019). Bisimulations for Fuzzy Description Logics with Involutive Negation Under the Gödel Semantics. In: Nguyen, N., Chbeir, R., Exposito, E., Aniorté, P., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2019. Lecture Notes in Computer Science(), vol 11683. Springer, Cham. https://doi.org/10.1007/978-3-030-28377-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-28377-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-28376-6
Online ISBN: 978-3-030-28377-3
eBook Packages: Computer ScienceComputer Science (R0)