Home  Online Resources  Table of Contents

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: shai@platonix.com, 2Institute of Computer Science, Hebrew University, Jerusalem 91904, Israel, E-mail: lehmann@cs.huji.ac.il, 3Laboratoire d'Informatique de Marseille, ESA CNRS 6077, Universite de Provence, CMI, 39 rue Jolio-Curie, F-13453 Marseille Cedex 13, France, E-mail: ks@gyptis.univ-mrs.fr

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.

  Full-Text PDF  (171 KB)


[ Oxford University Press]   [ Oxford Journals]   [ Comments & Feedback]   Copyright© Oxford University Press, 1999.