Description Logics with Contraries, Contradictories, and Subcontraries

AbstractSeveral constructive description logics,12) in which classical negation was replaced by strong negation as a component to treat negative atomic information have been proposed as intuitionistic variants of description logics. For conceptual representation, strong negation alone and in a combination with classical negation seems to be useful and necessary due to their respective predicate denial (e.g., not happy) and predicate term negation (e.g., unhappy) properties. In this paper, we propose an alternative description logic $${\mathcal{ALC}}_{~}^{n}$$ with classical negation and strong negation. We adhere in particular to the notions of contraries, contradictories, and subcontraries (as discussed in 6)), generated from conceivable statement types using predicate denial and predicate term negation. To capture these notions, our formalization includes a semantics that suitably interprets various combinations of classical negation and strong negation. We show that our semantics preserves contradictoriness and contrariness for $${\mathcal{ALC}}_{~}^{n}$$ -concepts, but the semantics of constructive description logic $${\mathcal{CALC}}_{~}^{2}$$ with Heyting negation and strong negation cannot preserve the property for $${\mathcal{CALC}}_{~}^{2}$$ -concepts.

[1]  Heinrich Wansing,et al.  Inconsistency-tolerant Description Logic: Motivation and Basic Systems , 2003 .

[2]  Seiki Akama Constructive predicate logic with strong negation and model theory , 1988, Notre Dame J. Formal Log..

[3]  Bernhard Hollunder,et al.  Subsumption Algorithms for Concept Description Languages , 1990, ECAI.

[4]  Francesco M. Donini,et al.  Complexity of Reasoning , 2003, Description Logic Handbook.

[5]  Laurence R. Horn A Natural History of Negation , 1989 .

[6]  Ken Kaneiwa,et al.  Negations in Description Logic – Contraries , Contradictories , and Subcontraries , 2005 .

[7]  David Nelson,et al.  Constructible falsity , 1949, Journal of Symbolic Logic.

[8]  Joseph Y. Halpern,et al.  A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief , 1992, Artif. Intell..

[9]  L. Goble The Blackwell guide to philosophical logic , 2001 .

[10]  Gert Smolka,et al.  Attributive Concept Descriptions with Complements , 1991, Artif. Intell..

[11]  Ian Horrocks,et al.  Ontology Reasoning in the SHOQ(D) Description Logic , 2001, IJCAI.

[12]  Heinrich Wansing,et al.  The Logic of Information Structures , 1993, Lecture Notes in Computer Science.

[13]  Gerd Wagner,et al.  HEINRICH HERRE, JAN JASPARS AND GERD WAGNER PARTIAL LOGICS WITH TWO KINDS OF NEGATION AS A FOUNDATION FOR KNOWLEDGE-BASED REASONING , 2006 .

[14]  Gerd Wagner,et al.  Logic Programming with Strong Negation , 1989, ELP.

[15]  Richmond H. Thomason,et al.  A semantical study of constructible falsity , 1969 .

[16]  Satoshi Tojo,et al.  An Order-Sorted Resolution with Implicitly Negative Sorts , 2001, ICLP.

[17]  Gerd Wagner Vivid Logic: Knowledge-Based Reasoning with Two Kinds of Negation , 1994 .

[18]  Gerd Wagner,et al.  A Database Needs Two Kinds of Negation , 1991, MFDBS.

[19]  Gonzalo E. Reyes,et al.  Models for Non-Boolean Negations in Natural Languages Based on Aspect Analysis , 1999 .

[20]  Ken Kaneiwa,et al.  On the Semantics of Classical First-order Logic with Constructive Double Negation , 2005, IICAI.