Towards Propositional KLM-Style Defeasible Standpoint Logics

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

The KLM approach to defeasible reasoning introduces a weakened form of implication into classical logic. This allows one to incorporate exceptions to general rules into a logical system, and for old conclusions to be withdrawn upon learning new contradictory information. Standpoint logics are a group of logics, introduced to the field of Knowledge Representation in the last 5 years, which allow for multiple viewpoints to be integrated into the same ontology, even when certain viewpoints may hold contradicting beliefs. In this paper, we aim to integrate standpoints into KLM propositional logic in a restricted setting. We introduce the logical system of Defeasible Restricted Standpoint Logic (DRSL) and define its syntax and semantics. Specifically, we integrate ranked interpretations and standpoint structures, which provide the semantics for propositional KLM and propositional standpoint logic respectively, in order to introduce ranked standpoint structures for DRSL. Moreover, we extend the non-monotonic entailment relation of rational closure from the propositional KLM case to the DRSL case. The main contribution of this paper is to characterize rational closure for DRSL both algorithmically and semantically, showing that rational closure can be characterized through a single representative ranked standpoint structure. Finally, we conclude that the semantic and algorithmic characterizations of rational closure are equivalent, and that entailment-checking for DRSL under rational closure is in the same complexity class as entailment-checking for propositional KLM.

Details

Original languageEnglish
Title of host publicationArtificial Intelligence Research
EditorsAurona Gerber, Jacques Maritz, Anban W. Pillay
PublisherSpringer, Cham
Pages459–475
Number of pages17
ISBN (electronic)978-3-031-78255-8
ISBN (print)978-3-031-78254-1
Publication statusPublished - 2024
Peer-reviewedYes

Publication series

SeriesCCIS
SeriesCommunications in Computer and Information Science
Volume2326
ISSN1865-0929

External IDs

Scopus 85211805029

Keywords

Keywords

  • Defeasible reasoning, Knowledge representation, Non-monotonic reasoning, Standpoint logic