Journal of Logic and Computation, Volume 9, Issue 6, pp. 817-833: Abstract.
Preferred history semantics for iterated updates
S Berger1, D Lehmann2 and K Schlechta3
1Platonix Technologies Ltd., 44 Petach Tikva Road, Tel Aviv 66183, Israel, E-mail: firstname.lastname@example.org, 2Institute of Computer Science, Hebrew University, Jerusalem 91904, Israel, E-mail: email@example.com, 3Laboratoire d'Informatique de Marseille, ESA CNRS 6077, Universite de Provence, CMI, 39 rue Jolio-Curie, F-13453 Marseille Cedex 13, France, E-mail: firstname.lastname@example.org
We give a semantics to iterated update by a preference relation on possible developments. An iterated update is a sequence of formulas, giving (incomplete) information about successive states of the world. A development is a sequence of models, describing a possible trajectory through time. We assume a principle of inertia and prefer those developments which are compatible with the information and avoid unnecessary changes. The logical properties of the updates defined in this way are considered, and a representation result is proved.
Keywords: Update, revision, knowledge, representation.