Abstract
Recently, there has been a growing interest in constructive reinterpretations of description logics. This has been motivated by the need to model in the DLs setting problems that have a consolidate tradition in constructive logics. In this paper we introduce a constructive description logic for the language of \({\cal ALC}\) based on the Kripke semantics for Intuitionistic Logic. Moreover we give a tableau calculus and we show that it is sound, complete and terminating.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Avellone, A., Ferrari, M., Miglioli, P.: Duplication-free tableau calculi and related cut-free sequent calculi for the interpolable propositional intermediate logics. Logic J. of the IGPL 7(4), 447–480 (1999)
Baader, F., Nutt, W.: Basic description logics. In: [7], pp. 43–95
Bozzato, L., Ferrari, M., Fiorentini, C., Fiorino, G.: A constructive semantics for \(\mathcal{ALC}\). In: Calvanese, D., et al. (eds.) 2007 International Workshop on Description Logics. CEUR Proceedings, vol. 250, pp. 219–226 (2007)
Bozzato, L., Ferrari, M., Villa, P.: Actions over a constructive semantics for \(\mathcal{ALC}\). In: Baader, F., et al. (eds.) 2008 International Workshop on Description Logics. CEUR Proceedings, vol. 353 (2008)
Bozzato, L., Ferrari, M., Villa, P.: A note on constructive semantics for description logics. In: 24-esimo Convegno Italiano di Logica Computazionale (2009), http://www.ing.unife.it/eventi/cilc09/accepted.shtml
de Paiva, V.: Constructive description logics: what, why and how. Technical report, Xerox Parc (2003)
Baader, F., et al. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)
Ferrari, M., Fiorentini, C., Fiorino, G.: BCDL: Basic Constructive Description Logic. J. of Automated Reasoning 44(4), 371–399 (2010)
Fitting, M.C.: Proof Methods for Modal and Intuitionistic Logics. Reidel, Dordrechtz (1983)
Gabbay, D.M., Kurucz, A., Wolter, F., Zakharyaschev, M.: Many-dimensional modal logics: theory and applications. Studies in logic and the foundations of mathematics. North-Holland, Amsterdam (2003)
Horrocks, I., Sattler, U., Tobies, S.: Practical reasoning for very expressive description logics. Logic J. of the IGPL 8(3), 239–264 (2000)
Kaneiwa, K.: Negations in description logic - contraries, contradictories, and subcontraries. In: Proc. of the 13th International Conference on Conceptual Structures (ICCS 2005), pp. 66–79. Kassel University Press (2005)
Mendler, M., Scheele, S.: Towards Constructive DL for Abstraction and Refinement. J. of Automated Reasoning 44(3), 207–243 (2010)
Odintsov, S.P., Wansing, H.: Inconsistency-tolerant description logic. Part II: A tableau algorithm for CALC C. J. of Applied Logic 6(3), 343–360 (2008)
Simpson, A.K.: The Proof Theory and Semantics of Intuitionistic Modal Logic. PhD thesis, University of Edinburgh (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bozzato, L., Ferrari, M., Fiorentini, C., Fiorino, G. (2010). A Decidable Constructive Description Logic. In: Janhunen, T., Niemelä, I. (eds) Logics in Artificial Intelligence. JELIA 2010. Lecture Notes in Computer Science(), vol 6341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15675-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15675-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15674-8
Online ISBN: 978-3-642-15675-5
eBook Packages: Computer ScienceComputer Science (R0)