EUVIMEDEUVIMED entdecken
Crossref

Representation Results for Belief Update in Closed Fragments of Propositional Logic

Nadia Creignou, Adrian Haret, Odile Papini, Stefan Woltran

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →