An Intuitionisticaly based Description Logic
read the original abstract
This article presents iALC, an intuitionistic version of the classical description logic ALC, based on the framework for constructive modal logics presented by Simpson \cite{simpson95} and related to description languages, via hybrid logics, by dePaiva \cite{depaiva2003}. This article correcta and extends the presentation of iALC appearing in \cite{PHR:2010}. It points out the difference between iALC and the intuitionistic hybrid logic presented in \cite{depaiva2003}. Completeness and soundness proofs are provided. A brief discussion on the computacional complexity of iALC provability is taken. It is worth mentioning that iALC is used to formalize legal knowledge \cite{HPR:2010a,HPR:2010ab,Jurix, HPR:2011}, and in fact, was specifically designed to this goal.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Nested Sequents for Intuitionistic Multi-Modal Logics: Modularity, Cut-Elimination, and Undecidability
Nested sequent calculi for intuitionistic grammar logics admit uniform cut-elimination via a shift rule and validity is undecidable.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.