Representation Results for Belief Update in Closed Fragments of Propositional Logic
Journal of Artificial Intelligence Research · 29.04.2026 · 85
DOI: 10.1613/jair.1.20040 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 29.04.2026. Verfasst von Nadia Creignou und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Fragments of propositional logic, i.e., tailored sub-languages designed for neatly structured data, are relevant in many practical settings. This paper studies belief update in fragments (e.g., Horn, Krom, affine) that obey a desirable semantic closure condition. We assume update is guided by the well-known Katsuno-Mendelzon (KM) postulates, which in full propositional logic characterize update operators as choice functions guided by total or partial preorders over possible worlds. Because many useful fragments cannot express every connective (e.g., they often lack closure under disjunction), the KM axioms must be rephrased and supplemented to keep updates rational in these less expressive environments. Our main result is a set of representation theorems: once the KM postulates are adjusted, they capture exactly the update operators generated by suitably constrained total or partial preorders within the fragment. In addition, we clarify how revision works in fragments when partial preorders are allowed and also present concrete, fragment-friendly update operators.
Zitieren
APA
Creignou, N., Haret, A., Papini, O., & Woltran, S. (2026). Representation Results for Belief Update in Closed Fragments of Propositional Logic. Journal of Artificial Intelligence Research, 85. https://doi.org/10.1613/jair.1.20040
Vancouver
Creignou N, Haret A, Papini O, Woltran S. Representation Results for Belief Update in Closed Fragments of Propositional Logic. Journal of Artificial Intelligence Research. 2026;85. doi:10.1613/jair.1.20040
BibTeX
@article{Creignou2026,
author = {Creignou, Nadia and Haret, Adrian and Papini, Odile and Woltran, Stefan},
title = {Representation Results for Belief Update in Closed Fragments of Propositional Logic},
journal = {Journal of Artificial Intelligence Research},
year = {2026},
volume = {85},
doi = {10.1613/jair.1.20040}
}
EUVIMED