Contrary description logic: Gentzen deduction system

Traditional description logics are based on complementary rather than contrary concepts. This work proposes a contrary description logic based on the contrary concept constructors ~,◃ (instead of ¬). A Gentzen-type deduction system is applied to make the system sound and complete with the three-valued semantics of contrary description logic.

[1]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[2]  Enrico Franconi,et al.  Temporal Description Logics , 2005, Handbook of Temporal Reasoning in Artificial Intelligence.

[3]  Alexandre Rademaker,et al.  A Proof Theory for Description Logics , 2012, SpringerBriefs in Computer Science.

[4]  Ian Horrocks,et al.  OIL: An Ontology Infrastructure for the Semantic Web , 2001, IEEE Intell. Syst..

[5]  Arnon Avron.  On the Expressive Power of Three-Valued and Four-Valued Languages , 1999, J. Log. Comput..

[6]  Wei Li.  Mathematical logic - foundations for information science , 2010, Progress in computer science and applied logic.

[7]  Arnon Avron,et al.  Classical Gentzen-type methods in propositional many-valued logics , 2001, Proceedings 31st IEEE International Symposium on Multiple-Valued Logic.

[8]  J. Avigad.  Proof Theory , 2017, 1711.01994.

[9]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.