Studia Logica

, Volume 102, Issue 4, pp 751–769

Structural Inference from Conditional Knowledge Bases

Article

DOI: 10.1007/s11225-013-9503-6

Cite this article as:
Kern-Isberner, G. & Eichhorn, C. Stud Logica (2014) 102: 751. doi:10.1007/s11225-013-9503-6

Abstract

There are several approaches implementing reasoning based on conditional knowledge bases, one of the most popular being System Z (Pearl, Proceedings of the 3rd conference on theoretical aspects of reasoning about knowledge, TARK ’90, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 121–135, 1990). We look at ranking functions (Spohn, The Laws of Belief: Ranking Theory and Its Philosophical Applications, Oxford University Press, Oxford, 2012) in general, conditional structures and c-representations (Kern-Isberner, Conditionals in Nonmonotonic Reasoning and Belief Revision: Considering Conditionals as Agents, vol. 2087 of LNCS, Springer, Berlin, 2001) in order to examine the reasoning strength of the different approaches by learning which of the known calculi of nonmonotonic reasoning (System P and R) and Direct Inference are applicable to these inference relations. Furthermore we use the recently proposed Enforcement-postulate (Kern-Isberner and Krümpelmann, Proceedings of the 22nd international joint conference on artificial intelligence, vol. 2, IJCAI’11, AAAI Press, pp. 937–942, 2011) to show dependencies between these approaches.

Keywords

Conditionals Ranking functions C-representations System P System R System Z 

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Chair 1 Computer Science—Information EngineeringTechnische Universität DortmundDortmundGermany

Personalised recommendations