On the relation between possibilistic logic and modal logics of belief and knowledge. Issue 3 (2nd October 2017)

• Record Type: Journal Article
• Authors: Banerjee, Mohua; Dubois, Didier; Godo, Lluis; Prade, Henri
• Is Part Of: Journal of applied non-classical logics. Volume 27:Issue 3/4(2017)
• Page Start: 206
• Page End: 224
• Publication Date: 2017-10-02
• Subjects: Modal logic -- possibility theory -- epistemic logic -- rough sets; Nonclassical mathematical logic -- Periodicals; Wiskundige logica; Logic; Periodicals; 511.3105
• DOI: 10.1080/11663081.2018.1439357
• Languages: English
• ISSNs: 1166-3081

Abstract

Abstract: Possibilistic logic and modal logic are knowledge representation frameworks sharing some common features, such as the duality between possibility and necessity, and the decomposability of necessity for conjunctions, as well as some obvious differences since possibility theory is graded. At the semantic level, possibilistic logic relies on possibility distributions and modal logic on accessibility relations. In the last 30 years, there have been a series of attempts for bridging the two frameworks in one way or another. In this paper, we compare the relational semantics of epistemic logics (such as KD45 and S5) with simpler possibilistic semantics of a fragment of such logics that only uses modal formulas of depth 1. This minimal epistemic logic handles both all-or-nothing beliefs and explicitly ignored facts. We also contrast epistemic logic with the S5-based rough set logic. Finally, this paper presents extensions of generalized possibilistic logic with objective and non-nested multimodal formulas, in the style of modal logics KD45 and S5.