Semantic Characterizations of AGM Revision for Tarskian Logics

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Given the increasingly dynamic nature of knowledge in the era of Web-based information exchange, techniques to revise recorded knowledge – such as knowledge graphs or ontologies – with respect to new findings are more important than ever. For knowledge representation approaches based on formal logics, the AGM belief revision postulates by Alchourrón, Gärdenfors, and Makinson continue to represent a cornerstone in research related to belief change. Katsuno and Mendelzon (K &M) adopted the AGM postulates for changing belief bases and characterized AGM belief base revision in propositional logic over finite signatures. We generalize K &M’s approach to (multiple) base revision in arbitrary Tarskian logics, covering all logics with a classical model-theoretic semantics and hence a wide variety of logics used in knowledge representation and beyond. Our generic formulation applies to various notions of “base”; such as belief sets, arbitrary or finite sets of sentences, or single sentences. The core result is a representation theorem showing a two-way correspondence between AGM base revision operators and certain “assignments”: functions mapping belief bases to total — yet not transitive — “preference” relations between interpretations. We also provide a characterization of all Tarskian logics for which our result can be strengthened to assignments producing transitive preference relations as in K &M’s original work.

Details

OriginalspracheEnglisch
TitelRules and Reasoning - 6th International Joint Conference on Rules and Reasoning, RuleML+RR 2022, Proceedings
Redakteure/-innenGuido Governatori, Anni-Yasmin Turhan
Seiten95-110
Seitenumfang16
ISBN (elektronisch)978-3-031-21541-4
PublikationsstatusVeröffentlicht - 1 Sept. 2022
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science
Band13752
ISSN0302-9743

Externe IDs

Scopus 85145255786

Schlagworte

Schlagwörter

  • Belief revision, Semantic characterization, Tarskian logics