z-logo
open-access-imgOpen Access
Constructive Description Logics Hybrid-Style
Author(s) -
Valeria de Paiva,
Edward Hermann Hæusler,
Alexandre Rademaker
Publication year - 2011
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2011.06.010
Subject(s) - intuitionistic logic , constructive , sequent , negation , law of excluded middle , axiom , natural deduction , sequent calculus , modal operator , modal logic , modal , mathematics , algebra over a field , calculus (dental) , logical consequence , classical logic , computer science , discrete mathematics , description logic , pure mathematics , linear logic , multimodal logic , artificial intelligence , epistemology , mathematical proof , programming language , philosophy , process (computing) , chemistry , geometry , polymer chemistry , dentistry , medicine
Constructive modal logics come in several different flavours and constructive description logics, not surprisingly, do the same. We introduce an intuitionistic description logic, which we call iALC (for intuitionistic ALC, since ALC is the name of the canonical description logic system) and provide axioms, a Natural Deduction formulation and a sequent calculus for it. The system iALC is related to Simpsonʼs constructive modal logic IK the same way Mendler and Scheeleʼs cALC is related to constructive CK and in the same way classical multimodal K is related to ALC. In the system iALC, as well as in cALC, the classical principles of the excluded middle C⊔¬C=T, double negation ¬¬C=C and the definitions of the modalities ∃R.C=¬∀R.¬C and ∀R.C=¬∃R.¬C are no longer validities, but simply non-trivial TBox statements used to axiomatize specific application scenarios. Meanwhile in iALC, like in classical ALC, we have that the distribution of existential roles over disjunction i.e. ∃R.(C⊔D)=∃R.C⊔∃R.D and (the nullary case) ∃R.⊥=⊥ hold, which is not true for cALC. We intend to use iALC for modelling juridical Artificial Intelligence (AI) systems and we describe briefly how

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom